【java链表反转：递归实现逆向翻转（leetcode）】

（leetcode206)

---

前言

对于链表翻转使用递归方法分为顺序翻转和逆向翻转，这里主要介绍逆向翻转。
顺序反转指的是从链表的头部开始进行翻转
逆向反转指的是从链表的末尾开始进行翻转

---

一、题目中文

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

二、代码实现

1.完整代码

public ListNode reverseList(ListNode head) {
    ListNode newHead;
    if (head == null || head.next == null) {
        return head;
    }
    newHead = reverseList(head.next); 
    head.next.next = head;
    head.next = null;
    return newHead;
}

2.代码详解

如果链表为空或者链表中只有一个数据时在下面递归使用head.next.next = head;就会出现错误，所以我们得对链表数据先进行判断。判断完毕后，返回头节点就行。

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

---

第一行是指 递归调用，翻转第二个节点开始往后的链表，相当于head.next.next=head.next;
第二行则指 翻转头节点与第二个节点的指向，head.next 代表新链表的尾，将它的 next 置为 head，就是将 head 加到末尾.
第三行则是因为在经过不断的递归后，head已经到了链表的末尾了，head为尾节点，因此head.next指向null.

   newHead = reverseList(head.next); 
    head.next.next = head;
    head.next = null;

总结

以上就是今天记录的内容，本文仅仅简单介绍了一下这个题递归的解法，还有其他别的解法也欢迎大家留言啊！（这是博主第一次发文，希望大家多多支持，如果有错误也欢迎大家指正!）
还有就是最近开始努力刷 leetcode的题，虽然时常摆烂但也还在坚持，希望可以和大家多多交流经验，一同快乐的摆烂！