【LeetCode】删除排序链表中的重复元素

原创于 2020-08-08 10:19:13 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #链表

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种解决LeetCode题目中删除排序链表中所有重复元素的方法，通过遍历链表并比较相邻节点值，若发现重复则调整链接跳过重复节点，最终返回处理后的链表。

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

题目：
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3

重复就将该位置的 next 指向 next.next，然后再接着比较，如果不重复，就移动目前指针的位置。

var deleteDuplicates = function(head) {
    var p = head;
    while(p!=null && p.next!=null){
        if(p.val == p.next.val){
            p.next = p.next.next;
        }else{
            p = p.next;
        } 
    }
    return head;
};

本文为作者关于LeetCode的解法

大神解法请自行搜索