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

CoderAxiba

于 2020-04-07 21:06:25 发布

阅读量149

点赞数

分类专栏：牛客网剑指offer

本文链接：https://blog.youkuaiyun.com/CoderAxiba/article/details/105373694

版权

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

22 篇文章

订阅专栏

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

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

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

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

代码实现：

/*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;
}