题目描述

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

样例

输入：1->2->3->3->4->4->5

输出：1->2->5

算法1

(双指针)

blablabla

时间复杂度

参考文献

JAVA 代码

class Solution {
    public ListNode deleteDuplication(ListNode head) {
        if (head == null) return null;

        ListNode dummpy = new ListNode(-1);
        dummpy.next = head;
        ListNode p = dummpy;

        while (p.next != null){
            ListNode q = p.next;
            while (q != null && p.next.val == q.val) q = q.next;
            if (p.next.next == q) p = p.next;
            else p.next = q;

        }

        return dummpy.next;
    }
}