LeetCode【83】删除有序单链表中重复元素

Alice_7310

于 2022-04-23 17:57:12 发布

阅读量766

点赞数 2

CC 4.0 BY-SA版权

分类专栏：链表文章标签： java leetcode 链表

本文链接：https://blog.youkuaiyun.com/Alice_7310/article/details/124367042

链表专栏收录该内容

7 篇文章

订阅专栏

这是一个关于数据结构与算法的问题，描述了如何删除已排序链表中的重复元素，使得每个元素只出现一次。提供的解决方案中，通过遍历链表并比较相邻节点的值来实现这一操作，当遇到重复值时，跳过该节点，保持链表的有序性。

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

Index [83]
Category algorithms
Difficulty Easy
Discription 给定一个已经排序好的链表的头Head，删除所有重复的元素，使每一个元素只出现一次。返回已排序的链表。

code：

class solution{
    public ListNode deleteDuplicates(ListNode head){
        if(head==null) return head; //链表为空时，直接返回head
        ListNode p=head;
        while(p.next!=null){
            if(p.val==p.next.val){ 
   //如果p后继的值与p相同就将p的next指针指向下一个元素
                p.next=p.next.next;
            }else{                 
//直至p与p.next所指元素的val值不同时，确定了此时的p的next指针所指元素，并将p指向目前所确定的链表的链表尾
                p=p.next;
            }
        }
        return head;
}

}
class ListNode{
    int val;
    ListNode next;
    ListNode{}
    ListNode(int val){this.val=val;}
    ListNode(int val,ListNode next){this.val=val;this.next=next;}
}