删除链表中重复的节点

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表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;
    }
}