Middle of the Linked List
Problem
Given the
head
of a singly linked list, return the middle node of the linked list.If there are two middle nodes, return the second middle node.
Example 1:
Example 2:
Pseudocode
Solution
Time and Space Complexity
Time
Iterate through the linked list to find the length, return the middle node
Total - O(N)
Space
Stores all the nodes in array - O(N)
Total - O(N)
Last updated