LeetCode 206. Reverse Linked List （倒转链表）

Reverse a singly linked list.

---

题目标签：Linked List

　　题目给了我们一个链表，要求我们倒转链表。

　　利用递归，新设一个newHead = null，每一轮 把下一个 node 存入 next 记住，把目前的点 cursor 连到 newHead；

　　然后把 next 当作新的 cursor；把 cursor 当作新的 newHead 递归下去。

　　换句话说，每到一个点，把下一个点（右边的）记住，传到下一轮，然后把目前的点反向链接（向左链接）。

Java Solution:

Runtime beats 22.53%

完成日期：06/11/2017

关键词：singly-linked list

关键点：递归向左链接；记住右边的点代入下一轮

 /**
  * Definition for singly-linked list.
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode(int x) { val = x; }
  * }
  */
 class Solution
 {
     public ListNode reverseList(ListNode head)
     {
        return dfs(head, null);
     }

     private ListNode dfs(ListNode cursor, ListNode newHead)
     {
         if(cursor == null)
             return newHead;

         ListNode next = cursor.next;
         cursor.next = newHead;

         return dfs(next, cursor);
     }
 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/