面试当时有点紧张,犯2了,居然写了个空间O(N)的垃圾反转代码。其实很简单,刚刚用两三个指针折腾下就行了,代码如下 :

ZList * ListAlgorithm::ListConverse(ZList *L)

{

ZList *Pre= NULL;

ZList *Cur = L;

ZList *Next = NULL;

while(Cur != NULL)

{

Next = Cur->next;

Cur->next = Pre;

Pre = Cur;

Cur = Next;

}

return Pre;

}

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-07-11
  • 2021-05-24
  • 2021-12-17
  • 2021-11-25
  • 2022-12-23
猜你喜欢
  • 2021-07-08
  • 2021-10-23
  • 2022-12-23
  • 2022-12-23
  • 2021-07-16
相关资源
相似解决方案