力扣82.删除排序链表中的重复元素2(java)

最新推荐文章于 2024-04-28 23:52:56 发布

乄黎卿

最新推荐文章于 2024-04-28 23:52:56 发布

阅读量370

点赞数 1

分类专栏： LeetCode笔记文章标签：指针链表 java leetcode

本文链接：https://blog.csdn.net/k_surge/article/details/114847948

版权

LeetCode笔记专栏收录该内容

37 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决LeetCode第82题——删除排序链表中的重复元素2。通过创建哨兵节点处理特殊情况，使用双指针法遍历链表，比较相邻元素并删除重复项，最终返回不含重复元素的链表。示例展示了具体操作过程。

摘要由CSDN通过智能技术生成

LeetCode笔记汇总

题目

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:
输入: 1->1->1->2->3
输出: 2->3

思路

先考虑特殊情况：删除头结点，故先创建一个哨兵节点dummy，使得dummy.next指向head

再定义一个指针pointer指向头部dummy，接着开始对指针pointer循环，由于pointer指向的是dummy所以实际上pointer.next才是链表的第一个元素，因此循环条件为pointer.next和pointer.next.next都不为空。

循环中比较二者的值是否相同

若相同，则让零时节点temp，存储相同的元素。并在while循环中向后寻找相同的元素并删除
若不同，则直接pointer后移一位

最后返回dummy的next。

代码

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pointer = dummy;
        ListNode temp = null;
        while (pointer.next != null && pointer.next.next != null) {
            if (pointer.next.val == pointer.next.next.val) {
                temp = pointer.next;
                while (temp != null && temp.next != null && temp.val == temp.next.val ) {
                    temp = temp.next;
                }
                pointer.next = temp.next;
            } 
            else
                pointer = pointer.next;
        }
        return dummy.next;
    }
}