【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
}