题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
/function ListNode(x){ this.val = x; this.next = null; }/ function ReverseList(pHead) { // write code here
if(pHead==null||pHead.next==null){
return pHead
}
let pre=null,cur=pHead
while(cur){
let temp=cur.next
cur.next=pre
pre=cur
cur=temp
}
return pre
} module.exports = { ReverseList : ReverseList }; https://www.bilibili.com/video/BV1KZ4y157Up