剑指 Offer 24. 反转链表

baymax！！

于 2023-01-05 09:56:32 发布

阅读量125

点赞数

分类专栏： java学习文章标签：链表数据结构 java

本文链接：https://blog.youkuaiyun.com/weixin_49865619/article/details/128558188

版权

java学习专栏收录该内容

14 篇文章

订阅专栏

该文章介绍了一种使用迭代法来反转单向链表的方法。在遍历链表过程中，每个节点的next指针被改为指向其前一个节点，通过预先存储前一个节点和后一个节点的信息来实现链表的反转。最后返回新的头节点，即反转后的链表。

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

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：迭代法

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;//存储前一个节点
        while(head!=null){
            ListNode next=head.next;//存储后一个节点
            head.next=pre;//进行反转操作，next指向前一个节点
            pre=head;//让后将pre和head后移，进行下一个操作
            head=next;            
        }
        return pre;//返回的是反转后的链表pre，不是head，因为head还是未反转的
    }
}