【leetCode】反轉連結清單

 【解題思路】

pre：指向反轉後的連結清單的第一個位置，即在最開始是在1位置，後面逐漸移到最後，同時作為傳回參數

cur：目前正在操作的節點，最開始在1位置，逐漸後移

nex：儲存正在操作的節點的下一個節點

 【解題代碼】

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    let pre = null // 儲存連結清單最後一個的位置
    let cur = pHead // 操作的Node
    let nex = cur // Node下一個
    while (cur !== null) {
        nex = cur.next // nex先跳到下一個
        cur.next = pre // cur指向pre
        pre = cur // pre被指向後，也跳到下一個
        cur = nex // cur處理完了，跳到下一個
    }
    return pre
}