题解 | #反转链表#

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    let pre = null;
    let cur = pHead;
    while(cur){
        let next = cur.next;
        cur.next = pre; // 反转当前节点
        pre = cur; // 前置节点后移
        cur = next; // 当前节点后移
    }
    return pre;
}
module.exports = {
    ReverseList : ReverseList
};