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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
public ListNode deleteDuplicates(ListNode head) {                                        //自己的思路就是哪一个不重合 就申请一个新的结点并加入到ls2中 构成一个新的链表
	ListNode ls1 = new ListNode(Integer.MAX_VALUE);
		ListNode ls2 = new ListNode(Integer.MAX_VALUE);                    //这里的取值很危险 一不小心就报错 这里也是赌运气
        ListNode ls3 = ls2;
        ls1.next = head;
		while(ls1!=null) {
			while(ls1.next!=null&&ls1.val==ls1.next.val)
				ls1 = ls1.next;
			ls1 = ls1.next;
            if(ls1 == null)
                break;
			if(ls1.next==null||ls1.val != ls1.next.val){
				ls3.next = new ListNode(ls1.val);
                ls3 = ls3.next;    
            }
		}
		return ls2.next;
		
	}
}