删除排序链表中的重复元素 II · 交互式算法学习

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1/**2 * Definition for singly-linked list.3 * public class ListNode {4 *     int val;5 *     ListNode next;6 *     ListNode() {}7 *     ListNode(int val) { this.val = val; }8 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }9 * }10 */11class Solution {12    public ListNode deleteDuplicates(ListNode head) {13        ListNode dummy = new ListNode(0, head);14        ListNode pre = dummy;15        ListNode cur = head;16        while (cur != null) {17            while (cur.next != null && cur.next.val == cur.val) {18                cur = cur.next;19            }20            if (pre.next == cur) {21                pre = cur;22            } else {23                pre.next = cur.next;24            }25            cur = cur.next;26        }27        return dummy.next;28    }29}