（递归法）反转链表

最新推荐文章于 2024-10-07 15:43:52 发布

不过普通话一乙不改名

最新推荐文章于 2024-10-07 15:43:52 发布

阅读量113

点赞数

分类专栏：力扣刷题文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_44007213/article/details/125313498

版权

力扣刷题专栏收录该内容

62 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述
解法：（递归法）

public class Code {
    /**
     * 头节点
     */
    public static ListNode head = new ListNode(-1);
    public ListNode reverseList(ListNode pre) {
        ListNode listnode = this.reverseImpl(pre);
        if (listnode != null){
            listnode.next = null;
        }
        return head.next;
    }

    public ListNode reverseImpl(ListNode pre){
        if (pre == null) {
            return null;
        }
        ListNode post = reverseImpl(pre.next);
        // 设置头节点
        if (post == null){
            head.next = pre;
        }else {
            post.next = pre;
        }
        return pre;
    }
}