206. 反转链表

206. 反转链表

给你单链表的头节点 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

解法一：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

/**  * Definition for singly-linked list.  * public class ListNode {  *     int val;  *     ListNode next;  *     ListNode() {}  *     ListNode(int val) { this.val = val; }  *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }  * }  */ class Solution {     public ListNode reverseList(ListNode head) {         ListNode pre = null;         ListNode cur = head;           while (cur != null) {             ListNode temp  = cur.next;             cur.next = pre;             pre = cur;             cur = temp;         }         return pre;     } }

 解法二：递归

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

class Solution {     public ListNode reverseList(ListNode head) {         return reverse(null, head);     }       private ListNode reverse(ListNode prev, ListNode cur) {         if (cur == null) {             return prev;         }         ListNode temp = null;         temp = cur.next;// 先保存下一个节点         cur.next = prev;// 反转         // 更新prev、cur位置         // prev = cur;         // cur = temp;         return reverse(cur, temp);     } }