题目描述
输入一个链表,反转链表后,输出新链表的表头。
js代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function ReverseList(pHead)
{
// write code here
if (!pHead) return null
let p = pHead
let q = pHead.next
let head = pHead
head.next = null
while (q) {
p = q
q = q.next
p.next = head
head = p
}
return head
}