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;
}
}