60 字
1 分钟
算法之反转链表

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

image-20210613150413850

迭代解法:

if(!head){
return head;
}
const virsualNode = new ListNode();
virsualNode.next = head;
while(head.next){
let temp = head.next;
head.next = head.next.next;
temp.next = virsualNode.next;
virsualNode.next = temp;
}
return virsualNode.next
算法之反转链表
https://nollieleo.github.io/posts/算法之反转链表/
作者
翁先森
发布于
2021-06-13
许可协议
CC BY-NC-SA 4.0