func-package

函数库, 面向复杂业务场景的 js 类库

反转链表X

输入一个链表,反转链表后,输出新链表的表头。

function ReverseList(pHead)
{
var cur = pHead;
var pre = null;
while(cur != null){
var temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
module.exports = {
ReverseList : ReverseList
};