Reverse a Linked List
EasyP1Coding
Given the head of a singly linked list, reverse the list and return the new head.
A list node has val and next. The classes ListNode (JavaScript, TypeScript, Python) are already defined for you.
Example 1
- Input
- head = [1,2,3,4,5]
- Output
- [5,4,3,2,1]
Example 2
- Input
- head = [1,2]
- Output
- [2,1]
Example 3
- Input
- head = []
- Output
- []
Constraints
- The number of nodes is in the range [0, 5000].
- -5000 <= Node.val <= 5000
Hints
Give it a real attempt first. Run shows which examples fail.
Saved automatically
Run checks the 3 visible tests, Submit all 6. ⌘Enter runs, ⌘⇧Enter submits.