想问为什么不能使用单链表

Question

原题链接：https://www.nowcoder.com/share/jump/8007959361687254085116

这是一道链表模板题，算法时间复杂度体现在寻找链表元素上，数据量为n = 10^4,时间复杂度为O(n^2).想问有没有人可以解释一下，使用双链表就不会超时，而使用单链表就会超时呢？时间复杂度不都是一样的吗？

Answer 1

按理说不应该会，是不是你的代码有什么问题。单链表复杂度应该一样。