递归法反转单链表

最近在leetcode看到一道反转单链表的题，题目难度并不大，但是提交成功之后，看了官方给的递归版本的答案，觉得有点意思。以下是题目和代码，和大家分享一下

下图是题目模板以及我自己写的代码（迭代法，和官方给的比起来就有点捞了）

以下是官方给的迭代法以及递归的标准答案


关于递归版本的答案，我再此陈述一下自己的理解。
这一部分是递归跳出的条件，跳出时说明已到尾节点

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

这一部分只是记录反转后的头结点及反准之前的尾节点。

 Node p = reverseList(head.next);

这部分是核心，当递归第一次return时，返回的时尾节点，及此时的p是尾节点（及p接受的是最后一层的返回值），但是在此时的代码体中的head是尾节点的前一个节点，这部分代码意思是将此时head节点的下一个节点指向自己（及反转），再将自己的next值为null，这里置为null是为了切断该节点与前一个节点之间的联系，并且避免循环的产生（当链表长度为2时，这里若不值为空，则会产生一个循环链表，并使代码进入死循环）。

 head.next.next = head;
        head.next = null;