JavaScript——leetcode剑指24 反转链表

最新推荐文章于 2023-08-06 14:35:09 发布

周三有雨

最新推荐文章于 2023-08-06 14:35:09 发布

阅读量492

点赞数

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

本文链接：https://blog.csdn.net/weixin_44295627/article/details/122845106

版权

算法专栏收录该内容

71 篇文章 1 订阅

订阅专栏

本文介绍了如何使用JavaScript解决LeetCode中的24题——反转链表。通过定义两个指针cur和pre，分别用于当前节点和前一个节点，迭代地反转链表的指向，最终返回反转后的链表头节点。这种方法有效地实现了链表的反转操作。

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

JavaScript——leetcode剑指24 反转链表

题目描述

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

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

代码片

var reverseList = function(head) {
    //定义cur指向头部
    //pre指向头部前面的null
    let [cur,pre] = [head,null];
    //遍历链表
    while(cur){
        //定义next为cur下一个
        const next = cur.next;
        //cur的指向改为pre
        cur.next = pre;
        //pre改为当前cur的指向
        pre = cur;
        //cur的指向改为next的指向
        cur = next;
    }
    //遍历结束，cur指向null，返回pre
    return pre;
};