83. 删除排序链表中的重复元素

83. 删除排序链表中的重复元素

迭代删除节点

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        // 用于存放当前节点，初使化为 head
        ListNode cur = head;
        // 终止条件：当前节点为空  当前节点的 next 为空
        while (cur != null && cur.next != null) {
            if (cur.val == cur.next.val) {
                //  如果当前节点与下一个节点重复，则删除下一个节点
                cur.next = cur.next.next;
            } else {
                // 如果当前节点与下一个节点不相同，则当前节点往下走一步
                cur = cur.next;
            }
        }
        return head;
    }
}