LeetCode 剑指 Offer 24. 反转链表（JavaScript 数据结构-链表）

最新推荐文章于 2022-03-29 10:05:01 发布

容景

最新推荐文章于 2022-03-29 10:05:01 发布

阅读量135

点赞数 3

分类专栏： LeetCode 剑指Offer 文章标签：链表 leetcode 数据结构面试 javascript

本文链接：https://blog.csdn.net/ySFRaabbcc/article/details/108887110

版权

LeetCode 剑指Offer 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

该博客主要介绍了如何利用快慢指针在O(n)时间和O(1)空间复杂度下实现链表的反转操作。通过定义三个指针，依次将链表节点的next指针指向前一个节点，最终完成链表的反转。这是一种常见的链表问题解决方法，对于理解链表操作和指针运用具有重要意义。

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

题链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

快慢指针遍历即可。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let res = null;
    let temp = new ListNode();
    let curNode = head;
    while(curNode != null) {
        temp = curNode.next;
        curNode.next = res;
        res = curNode;
        curNode = temp;
    }
    return res;
};

O(n)的时间复杂度和O(1)的空间复杂度