Leetcode —— 剑指 Offer 24. 反转链表（Java）

最新推荐文章于 2023-07-25 20:49:08 发布

原创最新推荐文章于 2023-07-25 20:49:08 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #面试

LeetCode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个用于反转链表的Java实现，通过迭代方式完成链表的翻转，详细解释了代码逻辑，并提供了性能分析。该算法将链表节点逐个反转，最后返回反转后的链表头节点。

题目描述

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

示例

题解

自己意会一下就懂了。

代码

/**
 * 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 cur = head;
        ListNode pre = null;
        while (cur != null) {
            ListNode tmp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
}