smilevchy's blog

Life & Study & Chasing

Leetcode_Remove Duplicates From Sorted List

原题链接: https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list/

public ListNode deleteDuplicates(ListNode head) {
    if (head == null) return null;

    ListNode slowCursor = head;
    ListNode quickCursor = head.next;

    while (quickCursor != null) {
        if (quickCursor.val != slowCursor.val) {
            slowCursor = slowCursor.next;
            quickCursor = quickCursor.next;

            continue;
        }

        slowCursor.next = quickCursor.next;
        quickCursor = quickCursor.next;
    }

    return head;
}

algorithm

« Leetcode_Triangle Leetcode_Path Sum »