Reverse Linked List
Problem
Given the
head
of a singly linked list, reverse the list, and return the reversed list.
Example 1:
Example 2:
Example 3:
Pseudocode
Solution
Time and Space Complexity
Time
Linked list has to be traversed to the end and reassigned next to previous - O(N)
Total - O(N)
Space
A reverse linked list was returned - O(N)
Total - O(N)
Last updated