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