剑指offer--16.反转链表
来源:互联网 发布:淘宝网伴娘礼服 编辑:程序博客网 时间:2024/05/01 12:02
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
非递归的方式:
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { //pHead本身为空,直接返回NULL if(pHead==NULL) { return NULL; } //pHead链表只有一个节点,直接返回pHead if(pHead->next==NULL) { return pHead; } //需要注意指针的变化,不能使链表断开 ListNode *p=pHead; ListNode *pPrev=NULL; ListNode *pNext=NULL; while(p!=NULL) { pNext=p->next; p->next=pPrev; if(pNext==NULL) return p; pPrev=p; p=pNext; } return p; }};
递归实现:
class Solution {public: ListNode* ReverseList(ListNode* pHead) { //pHead本身为空,直接返回NULL //pHead链表只有一个节点,直接返回pHead if(pHead==NULL||pHead->next==NULL) { return pHead; } else { //递归实现 ListNode *res=ReverseList(pHead->next); pHead->next->next=pHead; pHead->next=NULL; return res; }}};
0 0
- 剑指offer--16.反转链表
- 剑指offer 16. 反转链表
- 剑指offer-16.反转链表
- 剑指offer:反转链表
- 剑指offer--反转链表
- 剑指offer--反转链表
- 剑指Offer-反转链表
- 《剑指offer》反转链表
- 剑指 offer:反转链表
- 剑指offer-反转链表
- 剑指offer 反转链表
- 剑指offer-反转链表
- 剑指offer:反转链表
- [剑指offer]反转链表
- 《剑指offer》-反转链表
- 剑指Offer:反转链表
- 剑指offer----反转链表
- 剑指offer|反转链表
- poj 3974 manacher
- BZOJ 2440: [中山市选2011]完全平方数
- Redis安装步骤
- php7.10
- spring 注解
- 剑指offer--16.反转链表
- .net 服务器控件实现文件上传
- 开发工具:AS如何正确导入下载的开源项目
- uva 11181 DFS+概率计算
- 小谈网络游戏同步
- redhat/centos 搭建svn服务器环境
- GCD介绍
- Javaz整型数据类型、浮点型数据类型,取值范围
- MapReduce2.0