第一种栈的方式空间复杂度感觉不是O(1) 个人理解:泛是定义变量、对象引用、创建对象都会占用内存 while (!stack.isEmpty()) { ListNode tempNode = stack.pop(); node.next = tempNode; node = node.next; } 针对上面代码个人认为会受输入规模n的变化,内存的占用也发生变化,因为循环多次,导致声明了多个对象的引用。 不知理解准不准确?????????????????
点赞

相关推荐

牛客网
牛客企业服务