关于算法-数据结构:LeetCode-反转链表递归关键步骤理解

递归代码：

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;
    }
}

剖析：

if (head == null || head.next == null) {return head;}

head==null： 当第一次输出为 null 的时候间接返回 null，不进行递归操作。
head.next == null： 返回链表的最初一个节点

ListNode newHead = reverseList(head.next);

顺着链表节点一直的递归，每层的递归操作都会进行两个节点替换地位的操作；且当递归到最初一个节点的时候会返回最初一个节点（这最初一个节点是反转后链表的头结点）。

head.next.next = head; // 节点的下一个节点的后一节点指向本结点
head.next = null; // 本节点的下一节点指向 null（此时本结点前一节点对该结点的指向未发生变化，以便后续本结点与其前一结点替换地位）

替换前后节点的地位。（能够在纸上画一个任意长度的链表，用带箭头的线连贯示意指向关系，思考一下下整个链表节点替换地位的过程）

return newHead;

若链表不为 null，通过迭代并将链表的最初节点（反转后变为链表头节点）回溯

if (head == null || ** head.next == null **) {return head;}

作为办法调用后果返回。

LeetCode 反转链表 原题解地址