题目描述:
输入一个链表,反转链表后,输出新链表的表头。
思路:
遍历链表,将链表值存入数组,再次遍历链表,将第一个节点值改成数组最后一个元素,将第二个节点值改成数组倒数第二个元素…以此完成链表反转
代码实现:
/*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;
}