剑指offer-js 反转链表

反转链表

题目描述：

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

问题分析：

利用三指针，通过链表的遍历完成顺序的反转

1，创建前后指针
2，用next指针指向剩余链表的头部，进行保存；
3，让当前遍历到的链表结点与链表断开，再去连接链表头部pre；
4，接着更新pre，让它指向当前结点；
5，让链表头部参数指向下一个结点。

代码展示：

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    // write code here
    let pPre=null,
        pNext=null;
    while(pHead!==null){
        pNext=pHead.next;    //当前节点的下一个节点
        pHead.next=pPre;    //完成反转
        pPre=pHead;    //pPre往前走
        pHead=pNext;    //当前节点往前走
    }
    return pPre;
}

总结：

通过三指针，即可完成链表顺序的反转，核心在于指针之间变化的指向关系，顺序赋值，逐步向前