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 ...
文章介绍了两种反转链表的方法,时间复杂度都是O(N^2),空间复杂度为O(N)。方法一通过弹出和前插实现,方法二通过前弹和后插实现。提供了三个测试用例:输入[1,2,3,4,5]输出[5,4,3,2,1];输入[1,2]输出[2,1];输入为空列表输出为空。代码实现了链表节点类和反转功能。