链表反转java 剑指offer

最新推荐文章于 2021-07-25 11:42:25 发布

kelexing4

最新推荐文章于 2021-07-25 11:42:25 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

文章标签：链表

本文链接：https://blog.youkuaiyun.com/kelexing4/article/details/105423580

本文深入探讨了链表数据结构的反转算法实现，通过具体的Java代码示例，详细讲解了如何将一个链表进行反转，并返回新的表头。此算法在数据结构与算法设计中具有重要地位，适用于链表操作的基础训练。

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

题目描述
输入一个链表，反转链表后，输出新链表的表头。

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null ||head.next==null)
            return head;
        ListNode next=null;
        ListNode pre=null;
        while(head!=null){
            next=head.next;//先把下一个节点保存
            head.next=pre;//当前节点指向前一个节点，这里也就是反转的实现
            pre=head;//pre右移
            head=next;//head右移
        }
        return pre;
    }
}