【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)

你可能感兴趣的:(javascript,leetcode)