首页 > 代码库 > 逆序链表

逆序链表

当时见别人实现的代码太长, 自己写了一个.

半年之后, 蓦然回首, 自己居然看不懂了..

实现

 1 Node *ReverseList(Node *pRoot)   2 {   3     Node *pEnd = pRoot, *pBeg = pRoot;   4     if (pRoot)   5     {   6         while (pEnd->pNext)   7         {   8             Node *pNode = pEnd->pNext;   9             pEnd->pNext = pNode->pNext;  10   11             pNode->pNext = pBeg;  12             pBeg = pNode;  13         }  14     }  15     return pBeg;  16 }  

不管你信不信, 反正我没见到比这更短的实现.

逆序链表