206. 反转链表

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

遍历到最后一个节点，返回，通过回溯，将cur.next.next指向自己。

    public ListNode reverseList(ListNode head) {
        if(head == null) {
            return null;
        }
        return dfs(head);

    }

    public ListNode dfs(ListNode node) {
        if(node.next == null) {
            return node;
        }

        ListNode n = dfs(node.next);
        // 
        node.next.next = node;
        // 这个是一定要有的，否则，2.next = 1; 1.next=2;

        node.next = null;
        return n;


    }