题解 | #反转链表#

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    // 判断链表为空或长度为1的情况
    if(pHead == null || pHead.next == null){
        return pHead;
    }
    let p1= null, p2 = null;
    while(pHead) {
        p1 = pHead.next
        pHead.next = p2
        p2 = pHead
        pHead = p1
    }
    return p2;
}
module.exports = {
    ReverseList : ReverseList
};