剑指offer(JS版本)-15-反转链表

最新推荐文章于 2023-02-25 15:22:34 发布

原创最新推荐文章于 2023-02-25 15:22:34 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文详细解析了链表反转的算法实现，通过将链表值存入数组再逆序赋值的方法，完成链表的反转过程。适用于初学者理解链表操作及数组应用。

题目描述：
输入一个链表，反转链表后，输出新链表的表头。

思路：
遍历链表，将链表值存入数组，再次遍历链表，将第一个节点值改成数组最后一个元素，将第二个节点值改成数组倒数第二个元素…以此完成链表反转

代码实现：

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    var node = pHead;
    var valArr = [];
    while (node){
        valArr.push(node.val);
        node = node.next;
    }
    node = pHead;
    while (node){
        node.val = valArr.pop();
        node = node.next;
    }
    return pHead;
}