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...
1 год назад
Java 1380. Класс LinkedList.
1380. Класс LinkedList. Класс LinkedList в Java представляет собой реализацию двусвязного списка. Он предоставляет методы для добавления, удаления и доступа к элементам списка. Вот некоторая информация о классе LinkedList: LinkedList является обобщенным классом, что означает, что вы можете создавать экземпляры LinkedList с указанием типа элементов, которые он будет содержать. Например, вы можете создать LinkedList для хранения целых чисел или LinkedList для хранения строк. Класс LinkedList реализует интерфейс List, поэтому он обладает всеми основными методами, определенными в этом интерфейсе...