删除链表中重复的节点

1.删除链表中重复的节点

在一个排序的链表中，如何删除重复的节点？如下图所示：

注：(1)一个有7个节点的链表；(2)当去掉重复的节点后链表剩下5个节点。

需要考虑到的是，头节点也可能别删除。我们从头开始遍历整个链表，如果当前结点（curNode）的值与下一个节点的值相同，则他们是重复的节点，都可以删除。为了保证剩下的节点否是相连的，我们要吧当前节点的前一个节点(preNode)和后面的值比当前节点的值大的节点相连。要确保preNode始终与下个没有重复的节点相连。

以上图为例来分析删除节点的过程。当遍历到第一个值为3的节点的时候，preNode指向值为2的节点。由于接下来的节点的值还是3，这两个节点应当被删除，因此preNode就和第一个值为4相连，由于值为4的两个节点也重复了，还是会被删除，所以preNode最终会和值为5的节点相连。

    public void deleteDuplication(ListNode head) {
        if(head == null) return;
        ListNode preNode, curNode, nextNode;
        preNode = null;
        curNode = head;
        while(curNode != null) {
            nextNode = curNode.next;
            boolean needDelete = false;
            if((nextNode != null) && (curNode.val == nextNode.val)) {
                needDelete = true;
            }
            if(needDelete == false) {
                preNode = curNode;
                curNode = nextNode;
            }else {
                int value = curNode.val;
                ListNode toBeDel = curNode;
                while((toBeDel != null) && (toBeDel.val == value)) {
                    nextNode = toBeDel.next;
                    toBeDel = nextNode;
                }
                if(preNode == null)
                    head = nextNode;
                else
                    preNode.next = nextNode;
                curNode = nextNode;
            }
        }
    }