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:
![notion image](https://assets.leetcode.com/uploads/2021/02/19/rev1ex1.jpg?t=a5cddd92-f861-47e8-89b5-fb889adb8e8f)
Example 2:
![notion image](https://assets.leetcode.com/uploads/2021/02/19/rev1ex2.jpg?t=ff6ea327-e1f5-4a86-8aa6-fabbba61677c)
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?
跟进: 链接列表可以迭代或递归地反转。你能同时实现这两种方法吗?
题解
关键点是建立虚拟头