剑指Offer:反转链表(java版)

最新推荐文章于 2022-04-18 21:18:08 发布

武汉BigCannon

最新推荐文章于 2022-04-18 21:18:08 发布

阅读量211

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：剑指Offer java 算法链表 leetcode

本文链接：https://blog.youkuaiyun.com/qq_43165002/article/details/90182401

剑指Offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种链表数据结构的反转算法，提供了非递归和递归两种实现方式。非递归版本通过三个指针进行节点操作，递归版本则利用函数调用栈特性反转链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个链表，反转链表后，输出新链表的表头

非递归版

public ListNode ReverseList(ListNode head) {
        if(head==null)
            return null;
        ListNode temp=null;
        ListNode pre=null;
        while(head!=null){
            temp=head.next;
            head.next=pre;
            pre=head;
            head=temp;
        }
        return pre;
    }

递归版

public ListNode ReverseList(ListNode head) {
        if(head==null || head.next==null) return head;
        ListNode pre = ReverseList(head.next);
        head.next.next=head;
        head.next=null;
        return pre;
    }