Remove Duplicates from Sorted List II

最新推荐文章于 2024-01-17 14:07:10 发布

cgdong2014

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/cgdong2014/article/details/40261615

LeetCode 专栏收录该内容

139 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中移除所有重复出现的节点，仅保留原始列表中的唯一数值。通过三个指针来跟踪前驱、当前及后续节点，实现对重复元素的有效过滤。

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

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

思路： Using 3 pointer to storage the pre, cur, temp. If( cur.val == temp.val) , we need to find the end of the equal element. Else, we insert this element into the tail of pre.
易错点： 1. 要注意判断temp 是否为空。 2. 每次插完， pre.next 一定要设置为null.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null)
            return null;
        ListNode newHead = new ListNode(0);
        ListNode pre = newHead;
        ListNode cur = head;
        while(cur != null){
            ListNode temp = cur.next;
            if(temp != null && cur.val == temp.val){//----------
                while(temp != null && temp.val == cur.val){
                    temp = temp.next;
                }
            }else{
                pre.next = cur;
                pre = cur;
                pre.next = null;//--------
            }
            cur = temp;
        }
        return newHead.next;
    }
}