刪除鏈表中重復的節點

題目：在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5

分析：

• 如果鏈表為空，或者只有一個結點，直接返回

• 如果鏈表結點大於等於2，則比較當前結點和下一個結點是否相同，如果相同，則刪除當前結點和下一個結點，比較下下個結點是否和當前結點相同，如果相同繼續刪除，直至與當前結點不同。

• 返回鏈表表頭是第一個不重復結點，需要一個前驅結點prenode記錄不重復鏈表，其next應該初始為NULL，如果有下一個不重復結點，則next是下一個不重復結點。

 

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
       if(pHead==null){
           return null;
       }
        
        ListNode root=new ListNode(0);
        root.next=pHead;
        ListNode preNode=root;
        ListNode curNode=pHead;
        while(curNode!=null){
            if(curNode.next!=null&&curNode.val==curNode.next.val){
                while(curNode.next!=null&&curNode.val==curNode.next.val){
                    curNode=curNode.next;
                }
                preNode.next=curNode.next;
            }else{
                preNode=curNode;
            }
            curNode=curNode.next;
        }
        return root.next;
    }
}