Title Description
After entering a list inverted list, the new list of the output header.
js code
/*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
}