面试题03:反转链表
来源:互联网 发布:八爪鱼采集软件下载 编辑:程序博客网 时间:2024/05/17 05:56
题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:
struct List{ int value; ListNode* next;};
1、循环方法
//反转链表List* ReverseList(List* pHead){ List* pNode = pHead; List* pPre = NULL; List* pReverseHead = pNode; while (pNode != NULL){ if (pNode->next == NULL){ pReverseHead = pNode; } List* pNext = pNode->next; pNode->next = pPre; pPre = pNode; pNode = pNext; } return pReverseHead;}
2、递归方法
void reverse(List*& p) { if (!p) return; List* rest = p->next; if (!rest) return; reverse(rest); p->next->next = p; p->next = NULL; p = rest;}
0 0
- 面试题03:反转链表
- 面试题-反转链表
- 链表反转---面试题
- 面试题16:反转链表
- 面试题14:反转链表
- 【面试题十六】反转链表
- 面试题16 反转链表
- 面试题16:反转链表
- 面试题16:反转链表
- 面试题16:反转链表
- 面试题16反转链表
- 面试题16:反转链表
- 面试题16:反转链表
- 《剑指Offer》面试题:反转链表
- 面试题16:反转链表
- 面试题16:反转链表
- 面试题18:反转链表
- 面试题16:反转链表
- 【BZOJ4325】NOIP2015 斗地主【搜索】【剪枝】
- shell学习之cut,sed命令
- 第2章 操作系统的发展历史
- time .h 的用法
- 基于单目视觉的智能车辆视觉导航系统设计
- 面试题03:反转链表
- 关于apache服务器发布多个网站的配置
- php中ajax实战购物车添加商品
- cocoaPods 安装第三库出现错误(target overrides the `USER_HEADER_SEARCH_PATHS` build setting defined in `Pods/)
- ExtJs4 TreePanel Checkbox级联选择
- 如何应对数据库更换(三层架构+抽象工厂+反射+配置文件)
- 在VMware环境下,使用KGDB调试内核及内核模块---基于kernel 2.6.36
- [php]如何让cookie实现跨域问题的源代码实例
- HTML常用标签介绍