链表问题(一)——反转链表
来源:互联网 发布:最难防范的网络攻击 编辑:程序博客网 时间:2024/05/18 06:47
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。链表结点的定义如下:
struct Node
{
int data;
Node *next;
};
Node *ReverseList(Node *pHead){ Node *pReveseHead = NULL; Node * pNode = pHead; Node * pPrev = NULL; while(pNode != NULL) { Node *pNext = pNode->next; if(pNext == NULL) pReverseHead = pNext; pNode->next = pPrev; pPrev = pNode; pNode = pNext; } return pReveseHead;}//方法二:Node * ReverseList(Node *head){ Node *p1,*p2,*p3; if(head == NULL) return NULL; p1 = head; p2 = p1->next; while(p2 != NULL) { p3 = p2->next; p2->next = p1; p1 = p2; p2 = p3; } head->next = NULL; head = p1; return head;}
0 0
- 链表问题(一)——反转链表
- C/C++面试程序题(一)——字符串反转、链表反转的递归、非递归实现
- 单向链表反转(倒置)问题
- 链表反转问题收集
- 数据结构 -链表反转问题
- 链表的反转问题
- 每日一题(4) - 反转链表
- 数学解题(一)单向链表反转
- 链表(一)链表的新建、反转、释放
- 数据结构List示例(一):链表反转
- 链表问题:如何反转链表?
- 单向链表反转的问题
- 关于反转链表的问题
- leetcode题目 反转链表系列问题
- 链表奇偶排序以及反转问题
- 链表问题(3)-- 反转部分单项链表
- Microsoft100——003.链表反转
- 程序2——链表反转
- 记录 iOS 与 Android 生命周期对比
- NSString中添加图片
- Android实战简易教程<十五>(实现ListView中Button点击事件监听)
- 程序员必备技能与习惯
- Linux 运行进程实时监控pidstat命令详解
- 链表问题(一)——反转链表
- HDU 5120 Intersection (计算几何)2014ICPC 北京站现场赛
- CSS标签属性大全
- 用vbs等实现辅助网站的后台运行工作进程
- Can't connect to X11 window server using ':0.0' as the value of the DISPLAY variable.
- cocos2d-x 3.x LabelAtlas类(图片文字)
- grep和正则表达用法
- Android实战简易教程<十六>(LineChart实现数据趋势展示)
- android HAL 理解