leetcode 206 反转链表

最新推荐文章于 2024-09-27 15:30:00 发布

不喜欢学习的代码工

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量88

点赞数

分类专栏：算法文章标签：链表 leetcode 单链表

本文链接：https://blog.csdn.net/weixin_45639685/article/details/118761949

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的第206题——反转链表。通过迭代法，我们可以有效地反转链表的节点。在代码中，我们使用三个指针pre、cur和next来依次处理当前节点及其反转后的连接。这个算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

leetcode 206 反转链表

题目描述

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解法

1.迭代法

class Solution {
    public ListNode reverseList(ListNode head) {
         ListNode pre = null;
        ListNode cur = head;
        while(cur!=null){
       ListNode next = cur.next;
       cur.next = pre;
       pre = cur;
       cur = next;
        }
        return pre;
    }
}