js实现反转链表的两种方法

最新推荐文章于 2025-03-26 22:48:15 发布

芋圆不想圆

最新推荐文章于 2025-03-26 22:48:15 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： javascript 链表前端

本文链接：https://blog.csdn.net/m0_52900946/article/details/131754839

本文介绍了如何使用JavaScript实现链表的反转，包括两种方法：递归和迭代。递归方案中，函数通过递归调用自身来反转链表；而在迭代方案中，通过维护前一个节点和当前节点的引用完成反转操作。

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

1、反转整个链表

a.递归实现

function ListNode(val, next) {
        this.val = (val===undefined ? 0 : val)
        this.next = (next===undefined ? null : next)
     }
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head){
    // 只存在一个头节点返回本身
    if(head == null || head.next == null){
        return head;
    }
    // 进行反转
    // 递归实现
    var res = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return res;
}

b.迭代实现

var reverseList = function(head) {
    // 使用迭代实现
    let prev = null;
    let curr = head;
    while(curr){
    const next = curr.next;
    curr.next = prev;
    prev = curr;
    curr = next;
    }
    return prev
};