/
lyapdy
/
GB_Algorithms
Обзор
Документация
Войти
/
lyapdy
/
GB_Algorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
Homework3/FindMiddle.java
40 строк
1 KB
danillyapunov
Initial commit
01 фев 2025, 16:19
01 фев 2025, 16:19
7626e53
Код
Авторство
О чём код?
/*Задача 2. Поиск среднего элемента в односвязном списке Реализуйте метод, который находит средний элемент односвязного списка за один проход по нему.*/ class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public class FindMiddle { public static ListNode findMiddle(ListNode head) { if (head == null) { return null; } ListNode slow = head; ListNode fast = head; while (fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } return slow; } public static void main(String[] args) { ListNode head = new ListNode(1); head.next = new ListNode(2); head.next.next = new ListNode(3); head.next.next.next = new ListNode(4); head.next.next.next.next = new ListNode(5); ListNode middle = findMiddle(head); System.out.println("Middle element: " + middle.val); } }