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.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

这篇是修改次数最少的，修改了一次就ac了；

题目要求是移去重复出现过的元素。

一开始想着用inplace的要求来做，但是后来解决方法不是inplace的。

首先，对list取一个pointer。

每次比较pointer和pointer.next。

如果相等，标记，pointer=pointer.next;

如果不相等，且前面没有标记，说明pointer是非重复元素，加入到resulist中。

如果不相等，且前面有标记，说明pointer是前面重复过的，把标记取非，pointer=pointer.next

最后如果有剩下奇数个，则判断标记，如果标记是非，则把该元素加入结果集，返回结果集。

上面这句话是错的，因为每次都是递进一个，所以最终肯定会有一没有next无法进行比较。所以for循环后要单独处理该元素。

该进的地方是用inplace来试试看。

上代码

public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        
        if(head==null)return head;  
        ListNode resultListNode=new ListNode(0);
        ListNode resultPointer=resultListNode;
        ListNode headPointer=head;
        boolean isSame=false;
        for(;headPointer!=null;headPointer=headPointer.next){
        	if (headPointer.next!=null) {//当前至少存在着两个元素
				if(headPointer.val==headPointer.next.val){
					isSame=true;
				}
				else if(isSame==false){//之前没有相等的
					resultPointer.next=new ListNode(headPointer.val);
					resultPointer=resultPointer.next;
				}else if(isSame=true){//现在不相等了
					isSame=false;
				}
			}else break;
        }
        if(isSame==false){
        	resultPointer.next=new ListNode(headPointer.val);;
        }
        return resultListNode.next;  
    
    }
}