0
点赞
收藏
分享

微信扫一扫

Top101-BM1-反转链表-(JavaScript实现)

猎书客er 2022-04-13 阅读 22

BM1 反转链表

var reverseList = function(head) {
    // 如果列表为空,不需要反转
    if (head === {}) return {};
    // 设置两个指针
    // 上一个节点的指针,初始值为空
    let prev = null;
    // 当前节点的指针
    let curr = head;
    // 定义一个临时变量
    let temp;
    while (curr !== null) {
        // 用临时变量记录后一个节点
        temp = curr.next;
        // 断开当前节点与后面节点的指针
        curr.next = prev;
        // 轮换当前指针与上一个 指针
        prev = curr;
        curr = temp;
    }
    return prev;
};
举报

相关推荐

0 条评论