剑指Offer——反转链表（JS实现）

题目描述

解题思路

• 首先使用一个node指针记录头指针
• 使用while循环遍历链表，将链表中的每个值保存在一个数组中。
• 然后使用result指针记录头指针，node指针开始往后遍历
• node指针每遍历一次，将数据域修改为数组.pop
• 最后返回result指针

实现代码

var reverseList = function(head) {
    // 首先遍历这个链表
    let arr = [];
    let node = head;
    while(head) {
        arr.push(head.val);
        head = head.next;
    }
    let result = node;
    while(node) {
        node.val = arr.pop();
        node = node.next;
    }
    return result;
};