【js迭代法实现 反转链表】

【js迭代法实现 反转链表】,第1张

题目描述:

代码:

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    // 迭代法
    var cur = head;
    var pre = null;
    // 循环遍历链表
    while(cur !== null) {
        // 防止链表断掉
        const next = cur.next;
        // 将当前节点的下一个节点指向前一个节点
        cur.next = pre;
        // pre、cur指针后移
        pre = cur;
        cur = next;
    }
    return pre;
};

 参考:简单易懂Java/C++ /Python/js/go 动画讲解 - 反转链表 - 反转链表 - 力扣(LeetCode) (leetcode-cn.com)

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/718001.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-04-25
下一篇2022-04-25

发表评论

登录后才能评论

评论列表(0条)

    保存