题目链接

关键词

解析

• 解法一：把每个节点都保存起来，然后反向链接

• 解法二：两个指针，一个先走一步，然后每次都把走得快的指针的next指向走的慢的，然后更新两个指针，一直循环到链表尾部，用迭代实现

• 解法三：跟两个指针的迭代解法思路一致，只是方法不一样，用递归实现

代码

• 解法一：

• 解法二：

• 解法三：