DEV Community
·
206. 反转链表
💡
原文英文，约200词，阅读约需1分钟。
📝
内容提要
文章介绍了两种反转链表的方法，时间复杂度都是O(N^2)，空间复杂度为O(N)。方法一通过弹出和前插实现，方法二通过前弹和后插实现。提供了三个测试用例：输入[1,2,3,4,5]输出[5,4,3,2,1]；输入[1,2]输出[2,1]；输入为空列表输出为空。代码实现了链表节点类和反转功能。
🎯
关键要点
- 文章介绍了两种反转链表的方法，时间复杂度为O(N^2)，空间复杂度为O(N)。
- 方法一通过弹出和前插实现反转链表。
- 方法二通过前弹和后插实现反转链表。
- 提供了三个测试用例：输入[1,2,3,4,5]输出[5,4,3,2,1]；输入[1,2]输出[2,1]；输入为空列表输出为空。
- 代码实现了链表节点类和反转功能。
➡️
