码迷,mamicode.com
首页 > 其他好文 > 详细

逆序链表

时间:2014-08-29 00:01:26      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   div   代码   log   sp   c   as   

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

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

实现

 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 }  

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

逆序链表

标签:style   blog   color   div   代码   log   sp   c   as   

原文地址:http://www.cnblogs.com/mmc1206x/p/3943351.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!