刚开始没做出来,因为:①没太弄清楚js可以怎么表示链表;②这个属于排序问题--使用头插法排序。
var reverseList = function(head) {
if(!head || !head.next)
return head;
var p = new ListNode(-1);
p.next=head;
head=head.next;
p.next.next=null;
while(head!==null){
var tmp = head.next;
head.next = p.next;
p.next = head;
head=tmp;
}
return p.next;
};