常见的算法题：逆行单一列表

思维：单用列表的第一个插成立。各插入一个节点的第一个节点后插入。第一头节点点NULL，然后用插值其余节点建表头，可以实现单链逆行。

代码： 设定目标单一列表L，结点int类型

void Reverse(LinkList &L) { int *p = L.head->next,*q; L.head->next = NULL; while(p!=NULL) { q = p->next; p->next = L.head->next; L.head->next = p; p = q; } }

该算法的时间复杂度为O(n)。空间复杂度为O(1)。

转载于:https://www.cnblogs.com/bhlsheji/p/4587129.html