文章介绍了两种反转链表的方法,时间复杂度都是O(N^2),空间复杂度为O(N)。方法一通过弹出和前插实现,方法二通过前弹和后插实现。提供了三个测试用例:输入[1,2,3,4,5]输出[5,4,3,2,1];输入[1,2]输出[2,1];输入为空列表输出为空。代码实现了链表节点类和反转功能。
完成下面两步后,将自动完成登录并继续当前操作。