[LeetCode] 82. Remove Duplicates from Sorted List II [Java]-优快云博客

本文介绍了一种算法，用于删除升序链表中所有重复出现的节点，仅保留唯一值。通过一次遍历，检查每个节点与其前后节点的值，确保链表最终只包含不重复的元素。

摘要生成于 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.

题意及分析：删掉升序链表中的有重复的节点。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode res = new ListNode(0);
        ListNode p = res;
        ListNode node = head;
        ListNode preNode = null;        //记录当前点的前一个点
        ListNode nextNode = null;       //记录当前点的后一个点

        while(node !=null){
            nextNode = node.next;
            if(preNode==null){      //第一个点
                if(nextNode ==null || (nextNode.val != node.val)){      //只有一个点的情况或者只有第一个点和后一个点不相同，加入对列
                    p.next = node;
                    p = p.next;
                }
            }else{
                //（1）如果是最后一个点，那么如果该点和前面点不一样加入链表，（2）或者中间点，和前后的值都不一样加入链表
                if((nextNode == null && (preNode.val!=node.val)) || (nextNode !=null && nextNode.val != node.val && (preNode.val!=node.val))){
                    p.next = node;
                    p = p.next;
                }
            }
            preNode = node;
            node = nextNode;
        }
        p.next = null;
        return res.next;
    }
}