链表反转java 剑指offer

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

原创最新推荐文章于 2021-07-25 11:42:25 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

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

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

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;
    }
}