【leetcode】83.（Easy）Remove Duplicates from Sorted Array

最新推荐文章于 2021-09-27 22:02:35 发布

AXIMI

最新推荐文章于 2021-09-27 22:02:35 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/84474483

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种在链表中删除所有重复元素的方法。通过使用伪头节点简化边界条件，遍历链表并跳过所有重复节点，最终返回清理后的链表。此算法适用于数据结构和算法学习。

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

提交代码：

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode fakeHead=new ListNode(-1);
        fakeHead.next=head;
        ListNode p1=fakeHead,p2=head;
        
        while(p2!=null&&p2.next!=null) {
        	while(p2.next!=null&&p2.next.val==p2.val)	
        		p2=p2.next;
        	p1.next=p2;
        	p1=p1.next;
        	p2=p2.next;
        }
        
        return fakeHead.next;
    }
}