LeetCode82. 删除排序链表中的重复元素 II

---

题目

---

思路

因为链表是有序的，所以重复节点一定是相邻节点。
建立一个头节点，来连接需要保存到答案链表里的节点。当要链接一个节点的时候，如果该节点后面有和这个节点值重复，则用循环跳过节点值重复的区间。否则就直接链接该节点。

比如： 1 -> 2 -> 2 -> 2 -> 3，我们用一个 pre 指向 1；当 next 指向第一个 2 的时候，发现 next .val == next .next.val ，所以出现了值重复的节点，所以 next 一直后移到最后一个 2 的时候，发现 next .val != next .next.val ，此时 next .next = 3 ，所以 pre.next = next .next ，即让1 的 next 节点是 3，就把中间的所有 2 都删除了。

---

代码实现(Java)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(null == head) return head;
        ListNode newHead = new ListNode();
        newHead.next = head;
        ListNode pre = newHead,next = head;
        while(next != null) {
            while(next.next != null && next.val == next.next.val) {
                next = next.next;
            }
            //如果pre的下个节点仍然是 next, 则说明next节点没有重复,可以链接到答案链表中,并且要将 pre 更新为 next
            if(pre.next == next) {
                pre = next;
            } else {
                pre.next = next.next;
            }
            next = next.next;
        }
        return newHead.next;
    }
}

---

坚持分享，坚持原创，喜欢博主的靓仔靓女们可以看看博主的首页博客！
您的点赞与收藏是我分享博客的最大赞赏！
博主博客地址: https://blog.csdn.net/weixin_43967679