# 反转链表
给你单链表的头节点 head
,请你反转链表,并返回反转后的链表。
# 思路:
1.定义一个变量newhead用来存储 reverseList反转后的值
2.下下个链表值head.next.next 指向 head;
3.下个链表值head.next 指向 null ,避免形成闭环
3.返回变量newhead
var reverseList = function(head) {
// 如果当前链表值 或 下一个链表值 为空,直接返回当前链表值
if(head == null || head.next == null) return head;
// 1.定义一个变量,用来存储反转后的值
const newhead = reverseList(head.next);
// 2.下下个链表值head.next.next 指向 当前链表值head
head.next.next = head;
// 3.下个链表值head.next 指向null ,避免形成闭环
head.next = null;
return newhead;
}
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11