【实战】ACM 选手图解 LeetCode 反转链表

大家好呀，我是蛋蛋。

今天整反转链表，它没有太多思维上的难度，但是出现频率极高。

可以这么说，不管什么时候，只要考到链表，反转链表都属于必考项。

话不多说，直接开工。

LeetCode 206：反转链表

题意

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

示例

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

输出：[5, 4, 3, 2, 1]

注意，如果是空链表

输入：head = []

输出：[]

提示

0 <= 链表节点数 <= 5000

-5000 <= Node.val <= 5000

题目解析

水题，难度简单。

题目没有思维上的难度，就是把每个节点的 next 指向它的前驱节点即可。

主要考察臭宝写代码的能力。

图解

这个题是将当前 next 节点的指针指向它的前驱节点，这就需要得有两个指针：一个指向当前节点，一个指向前驱节点。