牛客-TOP101-BM15

核心思路：双指针

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode deleteDuplicates (ListNode head) {
        ListNode head1 = head;
        ListNode left = head;
        ListNode right = head;
        while(left != null){
            while(right != null){
                if(right.val == left.val)
                    right = right.next;
                else
                    break;
            }
            left.next = right;
            left = right;
        }
        return head1;
    }
}