力扣 206. 反转链表

大狼狗

于 2021-06-08 15:59:58 发布

阅读量59

点赞数 1

CC 4.0 BY-SA版权

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/big_wolf0/article/details/117705089

本文介绍了一种使用ES6的解构赋值来反转链表的方法，通过在循环中同时更新节点的next指针，实现了高效且简洁的链表翻转操作。这种方法简化了传统链表翻转的步骤，提高了代码可读性。

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

在这里插入图片描述

var reverseList = function(head) {
    let pre=null;
    let next=head;
    let current=head;
    while(next!==null)
    {
    //先把current的下一个节点存放在next中
        next=current.next;
 
        current.next=pre;
        pre=current;
        current=next;
    }
    return pre;
};

使用ES6
结构赋值
其对链表的操作顺序就不重要了

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let pre=null;
    let current=head;
    while(current!==null)
    {
       [current.next,pre,current]=[pre,current,current.next]
    }
    return pre;
};