Reverse Linked List
Given the head of a singly linked list, reverse the list, and return the reversed list.
Reverse Linked List
Given the head of a singly linked list, reverse the list, and return the reversed list.
Example 1
Input: head = [1,2,3,4,5] Output: [5,4,3,2,1]
Example 2
Input: head = [1,2] Output: [2,1]
Show hint
Use three pointers: previous, current, and next. Iterate through the list, reversing the links as you go.
Sign in to submit, save progress and mark problems as solved. You can still run your code.
Loading editor...
head =
[1,2,3,4,5]
Expected
[5,4,3,2,1]