牛客题霸——反转链表(Javascript)

一、题目地址

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=38547&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking

二、具体代码

function ListNode(x){
    this.val = x;
    this.next = null;
}

// 反转链表需要三个指针的帮助
function ReverseList(pHead)
{
    let pre = null;
    let cur = pHead;
    while(cur) {
        let tempCur = new ListNode(cur.val);
        if(pre) {
            tempCur.next = pre;
        }
        pre = tempCur;
        cur = cur.next;
    }
    return pre;
}
module.exports = {
    ReverseList : ReverseList
};