leetcode: Remove Duplicates from Sorted List

mmlfs

于 2014-05-24 11:38:45 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/26819849

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种从有序链表中移除重复元素的方法。通过一次遍历链表并对比相邻节点值来实现，有效地处理了重复节点的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode res=head;
        if( head==null )
        {
            return res;
        }
        ListNode st=head;
        while( st.next!=null )
        {
            boolean finish=false;
            while( st.val==st.next.val )
            {
                st.next=st.next.next;
                if( st.next==null )
                {
                    finish=true;
                    break;
                }
            }
            st=st.next;
            if( finish==true)
            {
                break;
            }
        }
        return res;
    }
}

没什么难度的一道链表题。由于链表是有序的，所以判断当前节点是否重复，和之前节点比较即可。我们只需遍历链表一遍，将所有重复节点去除即可。要注意的就是边界空节点，细心一点即可。