第56题“删除链表中重复的结点”

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：257659

解答：

写序列，进行观察，分情况讨论即可。

public class Solution {

    public ListNode deleteDuplication(ListNode pHead) {
        if (pHead == null)
            return null;
        ListNode preNode = null;
        ListNode pMove = pHead;
        while (pMove != null) {
            if (pMove.next != null && pMove.val == pMove.next.val) {
                int value = pMove.val;
                while (pMove.next != null && pMove.next.val == value) {
                    pMove = pMove.next;
                }
                if (preNode == null) {
                    pHead = pMove.next;
                } else {
                    preNode.next = pMove.next;
                }
            } else {
                preNode = pMove;
            }
            pMove = pMove.next;
        }
        return pHead;
    }
}