单链表反转
2016-07-27 23:33
218 查看
T* reverseLinklist(T* p){
T* rHead = p;
if(p == NULL || p->next == NULL)
return p;
p = p->next;
rHead->next = NULL;
reverseLinklistRecursive(p, rHead);
return rHead;
}
void reverseLinklistRecursive(T* p, T* rHead)
{
if(p=NULL)
return;
T* tmp = p->next;
p->next = rHead;
rHead = p;
p = p->next;
reverseLinklistRecursive(p, rHead);
}
T* rHead = p;
if(p == NULL || p->next == NULL)
return p;
p = p->next;
rHead->next = NULL;
reverseLinklistRecursive(p, rHead);
return rHead;
}
void reverseLinklistRecursive(T* p, T* rHead)
{
if(p=NULL)
return;
T* tmp = p->next;
p->next = rHead;
rHead = p;
p = p->next;
reverseLinklistRecursive(p, rHead);
}
相关文章推荐
- 夜里挑灯看剑
- 字体设计规范
- 小的总结
- Python sys&os模块
- 7月27实习日志
- C++中string和int之间的转换
- 移动页面HTML5自适应手机屏幕宽度
- tjut 2222
- day07_shutil模块学习
- 1.shell 编程(1) --- 简介
- Balanced Lineup(线段树)
- leetcode 328. Odd Even Linked List 16ms beats 96.25% c++
- 一、四种常用数据库工具的增删查改
- AD15添加导入组件
- 前端资源多个产品整站一键打包&包版本管理(四)—— js&css文件文件打包并生成哈希后缀,自动写入路径、解决资源缓存问题。
- 《用tcp/ip进行网际互联》第9章 无分类和子网地址扩展(CIDR)
- 面试题总结 —— JAVA高级工程师
- docker容器网络设置
- 不接入sdk分享到第三方平台
- poj 2533 Longest Ordered Subsequence