JZ15 -链表反转（JS）

---

题目描述：链表反转

---

输入一个链表，反转链表后，输出新链表的表头。

---

题目解析：

---

牛客解题，很完美！

题目所给的是单链表，想了一下反转后的样子：最后一个结点指向倒数第二个，倒数第二个指向倒数第三个，…，第二个指向第一个，第一个指向null;
知道了反转后各个结点指向哪之后，就需要开始调整每个结点的next指针。
这就需要把结点挨个从链表上摘下来，做调整；
这个调整过程需要两个指针辅助：pre记录其前一个结点位置，好让该结点的next指针指向前一个结点，但是在指向前一个结点前需要用一个指针p记录后一个结点地址，避免结点丢失。
例子：
以head结点为例步骤如下：
1.反转后head是指向null，所以未反转的时候其前一个结点应该是null，初始化pre指针为null；
2.用p指针记录head的下一个结点head.next；
3.从链表上摘下head，即让head.next指向pre；
4.此时已完成head结点的摘取及与前一个节点的连接，则我们需要操作下一个结点：故需移动pre和head，让pre指向head，head指向下一个节点。
重复这四个操作直到head走完原链表，指向null时，循环结束，返回pre。

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    //初始化pre指针，用于记录当前结点的前一个结点地址
    var pre = null;
    //初始化p指针，用于记录当前结点的下一个结点地址
    var p = null;
    //pHead指向null时，循环终止。
    while(pHead != null){
        //先用p指针记录当前结点的下一个结点地址。
        p = pHead.next;
        //让被当前结点与链表断开并指向前一个结点pre
        pHead.next = pre;
        //pre指针指向当前结点
        pre = pHead;
        //head指向p(保存着原链表中head的下一个结点地址)
        pHead = p;
    }
    return pre;
}