笔记前端需要了解的算法题--链表

最新推荐文章于 2024-04-28 03:39:30 发布

原创最新推荐文章于 2024-04-28 03:39:30 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #面试 #前端

算法题专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解了如何通过三个变量巧妙地实现单向链表的反转，这是面试中常见的算法题目，详细步骤包括初始化、遍历及节点指向调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转单向链表

思路很简单，使用三个变量分别表示当前节点和当前节点的前后节点，虽然这题很简单，但是却是一道面试常考题。

var reverseList = function(head) {
    // 判断下变量边界问题
    if (!head || !head.next) return head
    // 初始设置为空，因为第一个节点反转后就是尾部，尾部节点指向 null
    let pre = null
    let current = head
    let next
    // 判断当前节点是否为空
    // 不为空就先获取当前节点的下一节点
    // 然后把当前节点的 next 设为上一个节点
    // 然后把 current 设为下一个节点，pre 设为当前节点
    while(current) {
        next = current.next
        current.next = pre
        pre = current
        current = next
    }
    return pre
};