Reverse Linked List
ID
206
Data Type
Linked List
Difficulty
Easy
Tags
In-place Reversal
Completed Date
May 9, 2024
Preference
Given the
head of a singly linked list, reverse the list, and return the reversed list.Example 1:
Example 2:
Example 3:
Constraints:
- The number of nodes in the list is the range
[0, 5000].
5000 <= Node.val <= 5000
Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both?
跟进： 链接列表可以迭代或递归地反转。你能同时实现这两种方法吗？
题解
关键点是建立虚拟头