给你单链表的头节点 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;
};