首页 > 代码库 > 逆序链表
逆序链表
当时见别人实现的代码太长, 自己写了一个.
半年之后, 蓦然回首, 自己居然看不懂了..
实现
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 }
不管你信不信, 反正我没见到比这更短的实现.
逆序链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。