面试 竟然问如何 反转单向链表~~

面试当时有点紧张，犯2了，竟然写了个空间O(N)的垃圾反转代码。其实很简单，刚刚用两三个指针折腾下就好了，代码以下 ：html ZList * ListAlgorithm::ListConverse(ZList *L)面试 {post ZList *Pre= NULL;指针 ZList *Cur = L;htm ZList *Next = NULL;blog while(Cur != NULL)i

>>阅读原文<<