关于算法-数据结构: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 反转链表 原题解地址