LeetCode——82. 删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)[中等]——分析及代码（Java）

一、题目

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。
返回同样按升序排列的结果链表。

示例 1：

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例 2：

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

• 链表中节点数目在范围 [0, 300] 内
• -100 <= Node.val <= 100
• 题目数据保证链表已经按升序排列

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 一次遍历

（1）思路

因为原链表已按升序排列，数字重复的节点处于相邻的连续位置，可在一次遍历的过程中直接删除对应节点。

（2）代码

class Solution {
    
    
    public ListNode deleteDuplicates(ListNode head) {
    
    
        if (head == null)
            return head;
        int val = head.val;//记录上一节点的值
        ListNode pre = new ListNode(101, head);//添加哑结点
        ListNode lastNode = pre, firstNode = lastNode.next, node = firstNode.next;//上一未重复节点，当前值第一个节点，当前节点
        while (node != null) {
    
    
            if (node.val == val) {
    
    //重复，跳过重复节点
                while (node != null && node.val == val)
                    node = node.next;
                lastNode.next = node;
            } else//未重复，直接移动上一未重复节点
                lastNode = firstNode;
            if (node != null) {
    
    
                firstNode = node;
                val = node.val;
                node = node.next;
            }
        }
        return pre.next;
    }
}

（3）结果

执行用时 ：0 ms，在所有 Java 提交中击败了 100.00% 的用户；
内存消耗 ：37.9 MB，在所有 Java 提交中击败了 50.80% 的用户。

三、其他

暂无。