【leetcode】83. 删除排序链表中的重复元素（Java）

最新推荐文章于 2024-07-17 13:37:15 发布

待别三日

最新推荐文章于 2024-07-17 13:37:15 发布

阅读量253

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_44190665/article/details/121274764

版权

Leetcode 专栏收录该内容

85 篇文章

订阅专栏

该博客详细介绍了如何通过迭代法解决删除排序链表中重复元素的问题。作者提供了一个简洁的Java解决方案，利用两个指针cur和tmp，通过比较它们的值来确定何时跳过重复节点，从而有效地删除链表中的重复部分。这个方法在保持链表排序的同时提高了删除效率。

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

题目描述

题目链接83. 删除排序链表中的重复元素
在这里插入图片描述

题解

cur记录当前节点，tmp往下找到第一个不等于cur.val的节点。直接cur.next = tmp，就把中间相同的都删除掉了

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) return head;
        ListNode cur = head, tmp = head;
        while (cur != null){
            while (tmp != null && cur.val == tmp.val){
                tmp = tmp.next;
            }
            cur.next = tmp;
            cur = cur.next;
        }
        return head;
    }
}