链表逆置
来源:互联网 发布:php网站源码免费下载 编辑:程序博客网 时间:2024/06/04 17:43
http://blog.csdn.net/thefutureisour/article/details/8193036
这也是面试时常考的问题:
- pNode reverseList(pNode head)
- {
- pNode p1;
- pNode p2;
- pNode p3;
- //如果为空或者只有一个元素,直接返回
- if(head == NULL || head->pNext == NULL)
- return head;
- p1 = head;
- p2 = head->pNext;
- while(p2)
- {
- p3 = p2->pNext;
- p2->pNext = p1;
- p1 = p2;
- p2 = p3;
- }
- //收尾工作
- head->pNext = NULL;
- head = p1;
- return head ;
- }
pNode reverseList(pNode head){pNode p1;pNode p2;pNode p3;//如果为空或者只有一个元素,直接返回if(head == NULL || head->pNext == NULL)return head;p1 = head;p2 = head->pNext;while(p2){p3 = p2->pNext;p2->pNext = p1;p1 = p2;p2 = p3;}//收尾工作head->pNext = NULL;head = p1;return head ;}
我们需要3个指针,指向3个连续的节点,前两个实现逆置,第三个用来记录链表,防止逆置以后链表断了。
在每一轮循环中,先用p3记录p2的next位置,将p2的next指向p1,最后让p1指向p2,p2指向p3.整个循环结束以后,p2停留在原来链表尾部的NULL处,p1停留在原来链表的最后一个元素。
最后,将原来head的next指向NULL,而将head指向p1,将head返回就行了。
0 0
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 链表逆置
- 并不是所有的程序员都适合做技术管理
- 黑马程序员——銀行業務管理系統
- 最大的背景差算法公开库
- iOS学习,音频,本地选歌,播放
- LeetCode Remove Nth Node From End of List
- 链表逆置
- Python+Django+SAE系列教程17-----authauth (认证与授权)系统1
- 典型MVP架构-类图
- J2EE是框架?平台?规范?
- 私有继承
- swift 笔记 (十四) —— 构造过程
- gb28181过检全攻略(未完,有空再续)
- How to test VPNaaS using two KVM VMs (by quqi99)
- Java5中并发编程的各种细节。