剑指offer_24_反转链表_水题

最新推荐文章于 2022-05-05 10:42:52 发布

原创最新推荐文章于 2022-05-05 10:42:52 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

这段代码展示了一个在Java中反转链表的算法。通过迭代方式，逐个节点反转，最终返回新的头节点。该方法首先将头节点赋值给一个临时变量，然后更新头节点的next为null，接着在循环中不断改变节点的指向，直至完成反转。

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode ans = head;
        if (ans == null) {
            return null;
        }
        ListNode temp = head.next;
        ans.next = null;
        while(temp != null) {
            ListNode next = temp.next;
            temp.next = ans;
            ans = temp;
            temp = next;
        }
        return ans;
    }
}