牛客剑指offer：反转链表

最新推荐文章于 2023-03-10 09:31:49 发布

圆滚滚的柴柴

最新推荐文章于 2023-03-10 09:31:49 发布

阅读量76

点赞数

分类专栏：剑指offer 递归链表文章标签：链表 leetcode

本文链接：https://blog.csdn.net/zhang_han666/article/details/114584270

版权

剑指offer 同时被 3 个专栏收录

58 篇文章 0 订阅

订阅专栏

递归

23 篇文章 0 订阅

订阅专栏

链表

17 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何解决LeetCode上的反转链表问题，主要思路采用递归方法。通过递归函数实现链表的反转，最终返回反转后的链表头节点。

摘要由CSDN通过智能技术生成

题目：反转链表

思路：递归。

递归函数返回的是已经反转好的链表。

代码：

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode root = ReverseList(head.next);
        head.next.next = head;
        head.next = null;
        return root;
    }
}