题目描述
解题思路
- 首先使用一个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;
};