剑指 Offer 24. 反转链表（简单）

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

算法题专栏收录该内容

53 篇文章

订阅专栏

这篇博客介绍了一个用于反转链表的Java解决方案。通过迭代方式，逐个改变节点的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 linked = head , list = null;
        while(linked!=null){
            ListNode min = linked.next;
            linked.next = list;
            list = linked;
            linked = min;
        }
        return list;
    }
}