206. 反转链表
原文英文,约200词,阅读约需1分钟。发表于: 。Constraints The number of nodes in the list is the range [0, 5000]. -5000 <= Node.val <= 5000 Idea #1 (Time: N^2, Memory: N) until End of List 1.1. pop 1.2. appendleft ...
文章介绍了两种反转链表的方法。方法一的时间复杂度为N²,方法二为N。方法二通过将前一个节点设为当前节点的下一个节点来实现反转。提供了三个测试用例:输入[1,2,3,4,5]输出[5,4,3,2,1];输入[1,2]输出[2,1];输入[]输出[]。代码实现了链表类和反转方法。