1 год назад
Java 1446. Коллекции - LinkedList.
LinkedList - это одна из реализаций интерфейса List в языке программирования Java. Он представляет собой двусвязный список, где каждый элемент содержит ссылку на предыдущий и следующий элементы. Это позволяет эффективно добавлять и удалять элементы из списка. Особенности LinkedList: Двусвязный список: Каждый элемент списка содержит ссылку на предыдущий и следующий элементы. Это обеспечивает эффективные операции вставки и удаления элементов в середине списка. Неупорядоченный список: Элементы в LinkedList не имеют определенного порядка...
2 года назад
Java 225. Reverse Linked List (задача из LeetCode).
Условие задачи: дан связный список (linked list), поменять порядок элементов на противоположный. Примеры: Вход: 1->2->3->4->5, Выход: 5->4->3->2->1 Вход: 1, Выход: 1 Решение : class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; // предыдущий узел ListNode curr = head; // текущий узел while(curr != null) { // пока не достигнем конца списка ListNode nextTemp = curr.next; // сохраняем ссылку на следующий узел curr.next...