# 反转链表

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

image-20210831102952455

# 思路:

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
最后更新时间: 6/20/2022, 10:48:50 PM