Найти средний элемент LinkedList не


    private static String findMiddleElementOfLinkedList(Node head) {
        if (head == null) {
            return null;
        }
        Node slowCursor = head;
        if (slowCursor.next != null) {
            Node fastCursor = head.next.next;
            while (fastCursor != null) {
                slowCursor = slowCursor.next;
                fastCursor = fastCursor.next.next;
            }
        }

        return String.valueOf(slowCursor.data);
    }
}


184
-2
задан 5 февраля 2018 в 11:02 Источник Поделиться
Комментарии
1 ответ

fastCursor = fastCursor.next.next; рухнет, если число узлов в списке даже (но больше нуля).

1
ответ дан 5 февраля 2018 в 11:02 Источник Поделиться