LeetCode每日一题: 删除排序链表中的重复元素（No.83）

最新推荐文章于 2025-08-10 08:58:43 发布

转载最新推荐文章于 2025-08-10 08:58:43 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5ca8535be51d4523c32d30c9

文章标签：

#数据结构与算法

本文介绍了一种从已排序链表中移除重复元素的方法，通过遍历链表并比较相邻节点值来实现。当发现重复节点时，通过调整指针使其跳过重复节点，确保每个元素仅保留一次出现。

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

题目：缺失数字

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
复制代码

示例：

输入: 1->1->2
输出: 1->2

输入: 1->1->2->3->3
输出: 1->2->3
复制代码

思考：

循环链表节点，因为是排序过的链表，所以只需要将每个元素与其后一个元素对比，如果相等就将该节点的next指向再下一个节点即可。
复制代码

实现：

class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode current = head;
while (current != null && current.next != null) {
    if (current.next.val == current.val) {//相等将指针指向再下一个节点
        current.next = current.next.next;
    } else {
        current = current.next;//不等移到下一个节点
    }
}
return head;
}
}复制代码

转载于:https://juejin.im/post/5ca8535be51d4523c32d30c9