Удаление дубликатов из отсортированных связей LinkedList ч / б "медленно" и "голова" - PullRequest
1 голос
/ 25 января 2020

Может кто-нибудь объяснить, как получается правильный вывод, когда мы не обновляем "голову"?

public ListNode deleteDuplicates(ListNode head) {
    ListNode slow = head;
    while (slow.next != null) {
        if (slow.val == slow.next.val) {
            slow.next = slow.next.next;
        }
        else {
            slow = slow.next;
        }
    }
    return head;

1 Ответ

1 голос
/ 25 января 2020

Здесь ссылка на объект ListNode передается как значение deleteDuplicates, и эта же ссылка присваивается от медленного до медленного (slow = head;), поэтому после возврата этого метода ваш объект ListNode будет содержать изменение

для получения дополнительной информации, пожалуйста, отметьте это

Спасибо.

...