我们可以在小于O(n)的时间内反向链表吗？
原文：https://www.geeksforgeeks.org/can-we-reverse-a-linked-list-in-less-than-on/
似乎无法逆转简单的单链表。 简单单链表只能使用递归和迭代方法在O(n)时间内反转。
具有头和尾指针的内存高效双链表也可以通过交换头和尾指针在O(1)时间内反转。
具有头和尾指针的双链表也可以通过交换头和尾指针在O(1)时间内反转。 但是我们将不得不使用prev指针在正向遍历该列表，而使用下一个指针则在反向遍历该列表，这可能被认为无效。
本文由 Abhishek 提供。 如果发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请发表评论。
版权属于：月萌API www.moonapi.com，转载请注明出处
