Middle of the Linked List: Iterative
package linked_list.iterative;
import linked_list.ListNode;
public class MiddleOfTheLinkedList {
public ListNode middleNode(ListNode head) {
ListNode slow = head, fast = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
return slow;
}
}
References
Uses
- ListNode.javasrc/main/java/linked_list/ListNode.java