leetcode# 82. Remove Duplicates from Sorted List II

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

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5
Example 2:

Input: 1->1->1->2->3
Output: 2->3
思路

这类问题一般都要特地构造一个头部，比如说

1 -> 1 -> 2 -> 3 -> NULL
1
这个时候如果把1删掉了，那么head放在哪？相反，如果是

x -> 1 -> 1 -> 3 -> NULL
1
这样的话，把1都删掉了，x还可以充当头部，不管取什么值都可以，反正最后返回的肯定是

return x->next;

在题中最为关键的是两个while 循环
设置两个变量m，n
如果当前值。next == 当前值。next。next
n就变为n.next
然后再继续判断 （当前值。next。next）ne.next == n.next.next
把n再往后移一位
直到循环结束
把m。next 连接到n。next

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
       
        
        if(head == null|| head.next == null){
            return head;
        }

        ListNode newHead = new ListNode(0);
        newHead.next = head;
        
        ListNode m = newHead;
        ListNode n = m.next;
        
        while(m.next!= null&& m.next.next!= null){
            if(m.next.val == m.next.next.val){
                n = n.next;
                while(n.next != null &&n.val == n.next.val ){
                    n = n.next;
                } 
                m.next = n.next; // 把中间一样的都删掉
            }
           
            
            else{
                m = m.next;
                n = n.next;
            }
            
        }
        
        return newHead.next;
    }
}```