leetcode206-Reverse Linked List-反转链表

最新推荐文章于 2022-08-20 19:51:38 发布

转载最新推荐文章于 2022-08-20 19:51:38 发布 · 306 阅读

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍两种链表逆序的方法：非递归与递归。非递归方式通过迭代设置当前节点指向其前驱节点实现逆序。递归方式将头结点之后的链表逆序后，使原头结点成为新链表的末尾。

非递归：function reverseList(head) {
    var prev = null;
    while (head) {
        var next = head.next;
        head.next = prev;
        prev = head;
        head = next;
    }
    return prev;
}

递归：
function reverseList(head) {
    if (!head || !head.next) {
        return head;
    }
    var newHead = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return newHead;
}