83. Remove Duplicates from Sorted List

最新推荐文章于 2024-10-29 14:38:59 发布

王Clever

最新推荐文章于 2024-10-29 14:38:59 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签：指针 leetcode

本文链接：https://blog.youkuaiyun.com/github_31804537/article/details/53021599

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种简单的方法来删除链表中的重复元素。通过使用两个指针，一个在前一个在后，当发现重复元素时直接跳过，直至链表遍历完成。这种方法时间复杂度为O(n)，空间复杂度为O(1)。

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

这道题很简单属于一遍ac题，放两个指针，一个在前，一个在后，只要他们俩值不同，就连起来，不管中间有什么。。。

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null)return head;
        if(head.next==null)return head;
        ListNode first = head;
        ListNode second = head.next;
        while(second!=null){
            if(first.val==second.val){
                second = second.next;
            }else{
                first.next = second;
                first = second;
                second = first.next;
            }
        }
        first.next = second;
        return head;
    }
}