JAVA程序设计：删除排序链表中的重复元素 II（LeetCode：82）

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3

思路：开三个指针随便搞搞即可。

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        
    	int lastval=0,flag;
    	ListNode myList=new ListNode(-1);
    	ListNode ansList=new ListNode(-1);
    	myList.next=head; ansList=myList;
    	
    	while(head!=null)
    	{
    		flag=0;
    		
    		while(head.next!=null && head.val==head.next.val)
    		{
    			flag=1;
    			lastval=head.val;
    			head=head.next;
    			break;
    		}
    		
    		while(flag==1 && head!=null && lastval==head.val)
    			head=head.next;
    		
    		if(head==null) break;
    		
    		if(head.next==null || head.next!=null && head.next.val!=head.val)
    		{
	    		myList=myList.next;
	    		myList.val=head.val;
	    		head=head.next;
    		}
    	}
    	
    	myList.next=null;
    	
    	return ansList.next;
    }
}