前端算法：反转链表

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

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


输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

在遍历链表时，将当前节点的next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用

var reverseList = function(head) {
    let prev=null;
    let curr=head;
    while(curr){
        //保留curr的指针
        const next=curr.next;
        //指向前一个节点
        curr.next=prev;
        //将prev改为当前curr节点
        prev=curr;
        //将curr节点改为curr的下一个节点
        curr=next
    }
    return prev;
};