js求解《初级算法》206. 反转链表

一、题目描述

        给你单链表的头节点 head ，请你反转链表，并返回反转后的链表

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

二、思路

        解这道题的关键就是优先保存好当前节点的下一个节点temp，先初始化值为null的指针pre和 temp，当cur指针不越界，进入循环，先保存初始值为head的指针cur的下一个节点temp，再将cur指向pre（也就是指向空，实现反转），再把pre指向cur（也就是后移一位），最后将cur指针指向temp（也是后移操作），依次循环即可实现反转链表

三、代码展示

var reverseList = function(head) {
    if(!head || !head.next) return head;
    let temp = null, pre = null, cur = head;
    while(cur) {
        temp = cur.next; // 保存下一个节点
        cur.next = pre;  // 当前节点指向null（反转操作）
        pre = cur;       // pre指针后移
        cur = temp;      // cur指针后移
    } 
    return pre;          // 返回链表
};