图解java递归实现反转单向链表

首先指针H迭代到底如下图所示，并且设置一个新的指针作为翻转后的链表的头。由于整个链表翻转之后的头就是最后一个数，所以整个过程NewH指针一直指向存放5的地址空间。

然后H指针逐层返回的时候依次做下图的处理，将H指向的地址赋值给H->next->next指针，并且一定要记得让H->next =NULL，也就是断开现在指针的链接，否则新的链表形成了环，下一层H->next->next赋值的时候会覆盖后续的值。

继续返回操作：

上图第一次如果没有将存放4空间的next指针赋值指向NULL，第二次H->next->next=H，就会将存放5的地址空间覆盖为3，这样链表一切都大乱了。接着逐层返回下去，直到对存放1的地址空间处理。

返回到头

代码：

节点类如下：

public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
}

反转单向链表的方法如下：

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

参考：https://blog.youkuaiyun.com/w605283073/article/details/86653745