问题描述
LeetCode 206. 反转链表 (opens in a new tab)，难度中等。
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
示例 2
输入：head = [1,2] 输出：[2,1]
示例 3
输入：head = [] 输出：[]
提示：
- 链表中节点的数目范围是
[0, 5000] -5000 <= Node.val <= 5000
进阶： 链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
题解
迭代
Solution.java
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode curr = head;
while (curr != null) {
ListNode next = curr.next;
curr.next = pre;
pre = curr;
curr = next;
}
return pre;
}
}递归
Solution.java
class Solution {
public ListNode reverseList(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newHead = reverseList(head.next);
head.next.next = head;
head.next = null;
return newHead;
}
}