《剑指offer》——删除链表中重复的结点

题目：
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。

思路：
因为重复结点不保留且有可能从头结点开始重复，所以应当新建一个结点位于头结点的之前，从新建的结点开始遍历。因为要将重复的结点全部删除，所以要设置一个结点pNode指向当前结点，然后再一个结点preNode指向当前结点的前一个结点，用于记录删除重复结点之前的位置，将preNode指向删除重复结点之后的结点，即实现了删除重复结点的功能。

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val)
    {
        this.val = val;
    }
}

class Solution {

    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead == null || pHead.next ==null)//若输入链表为空或链表只有一个结点，则返回头结点
            return pHead;

        ListNode preHead = new ListNode(-1);//新建一个结点指向头结点
        preHead.next = pHead;
        ListNode preNode = preHead;//初始化preNode结点指向头结点的前一个结点
        ListNode pNode = pHead;//初始化pNode结点指向头结点

        while(pNode != null && pNode.next != null)
        {
            if(pNode.val == pNode.next.val)//若当前结点的值与当前结点的下一个值相等
            {
                int temp = pNode.val;
                while(pNode != null && temp == pNode.val)//则将当前结点后移，直到当前结点的值与其下一个结点的值不等
                {
                    pNode = pNode.next;
                }
                preNode.next = pNode;//将重复结点的前一个结点指向重复结点的后一个结点，即删除重复结点
            }
            else
            {
                preNode = pNode;//若当前结点的值与其下一个结点的值不相等
                pNode = pNode.next;//则将当前结点与其前一个结点一起后移
            }
        }
        return preHead.next;//返回头结点，注意不能直接返回pHead，因为有可能从头结点就开始重复
    }
}