剑指offer的一道题,要求输入[1,2,3]返回[3.2.1]
function ListNode(x){
this.val = x;
this.next = null;
}
function ReverseList(pHead)
{
// write code here
var node;
while(pHead){
let temp=pHead;
pHead=pHead.next;
temp.next=node;
node=temp;
}
return node;
}
第一次while:
temp=1->2->3
pHead=2->3
temp.next=null
node=1->null
第二次while:
temp=2->3
pHead=3
temp.next=1->null
node=2->1->null
第三次while:
temp=3
pHead=null
temp.next=2->1->null
node=3->2->1->null
完成