张澳

题解

/ 注册

全部文章 / 题解（共1篇）

关于逐个删除方***破坏原链表结构的解决办法

emmmmm，就是使用了栈，虽然没有多余的数组啥的，但是，貌似栈的深度，也算在空间复杂度里？时间比快慢指针要慢，不过差得不多。可能是因为每一步都要回溯，大概相当于2n。空间复杂度，你要说递归不算空间复杂度的话，那也是O(1)的？我感觉，虽然比快慢指针的方法差一些，不过可能更容易理解一些？ class...

2021-03-28

0 519