JavaScript——leetcode剑指24 反转链表

JavaScript——leetcode剑指24 反转链表

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

代码片

var reverseList = function(head) {
    //定义cur指向头部
    //pre指向头部前面的null
    let [cur,pre] = [head,null];
    //遍历链表
    while(cur){
        //定义next为cur下一个
        const next = cur.next;
        //cur的指向改为pre
        cur.next = pre;
        //pre改为当前cur的指向
        pre = cur;
        //cur的指向改为next的指向
        cur = next;
    }
    //遍历结束，cur指向null，返回pre
    return pre;
};