在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重

题目描述

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

思路

1. 需要两个指针，一个指向前一个节点 preNode，另一个指向当前节点 node，如果遇到相等的节点，node 向后移动，preNode 不动，存下 node.val 方便后面的比较，直到遇到 node 和 node.next 不相等，preNode 就可以指向 node.next。

2. 注意：链表开头可能就开始有重复的节点，所以默认 preNode = null，在后面的给 preNode 赋值的时候，若 preNode 为 null，那就 pHead 设置为 node.next。

代码

/*

public class ListNode {

    int val;

    ListNode next = null;

    ListNode(int val) {

        this.val = val;

    }

}

*/

public class Solution {

    public ListNode deleteDuplication(ListNode pHead)

    {

        if (pHead == null) {

            return null;

        }

        ListNode preNode = null;

        ListNode node = pHead;

        while (node != null) {

            if (node.next != null && node.val == node.next.val) {

                int value = node.val;

                while (node.next != null && node.next.val == value) {

                    node = node.next;

                }

                if (preNode == null) {

                    pHead = node.next;

                } else {

                    preNode.next = node.next;

                }

            } else {

                preNode = node;

            }

            node = node.next;

    }

    return pHead;

    }

}