《剑指Offer》 反转链表
题目描述:
输入一个链表,反转链表后,输出链表的所有元素。
思路:
设置一个新的newHead,其为NULL,当pHead不为NULL时,设计nextHead=pHead->next,pHead->next指向newHead,将newHead设置为新的链表头pHead,pHead再设置成nextHead从来来将之后所有的数据反转。
代码:
/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* ReverseList(ListNode* pHead) {ListNode *newHead=NULL;//设置一个新的newHead,其为NULLwhile(pHead){//当pHead不为NULL时ListNode *nextNode=pHead->next;pHead->next=newHead;newHead=pHead;//将newHead设置为新的链表头pHeadpHead=nextNode;//pHead再设置成nextHead从来来将之后所有的数据反转}return newHead;}
};
输出结果:运行时间: <1 ms 占用内存:8568K 状态:答案正确
《剑指Offer》 反转链表相关推荐
- 反转链表-剑指offer-16
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 分析: 逐个头插,实现反转 设置3个指针:head 头节点.prev 前一个节点. cur 下一个节点 注意:链表为空, ...
- 从尾到头打印链表---剑指Offer
从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值. 解题思路: 1. 将带有头结点的链表顺序的从头到尾加入到ArrayList集合 2. 使用Collections工具类将ArrayLis ...
- 3、从尾到头打印链表------------剑指offer系列
题目 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 分析 要了解链表的数据结构: val属性存储当前的值,next属性存储下一个节点的引用. 要遍历链表就是不断找到当前节点的nex ...
- 面试题5:从尾到头打印单链表(链表--剑指offer)
题目描述 输入一个链表,从尾到头打印链表每个节点的值. //方法一:从头到尾打印单链表,将结果存放至vector中,然后将vector倒置 vector<int> printListFro ...
- 剑指offer第二版答案详细版(带详细解题思路)
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
- 《剑指offer》题目说明
剑指offer推荐刷题地址: Leetcode: https://leetcode-cn.com/problemset/lcof (官方授权) 牛客网:https://www.nowcoder.com ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- 力扣OJ 剑指 Offer(1-30)
目录 剑指 Offer 03. 数组中重复的数字 剑指 Offer 04. 二维数组中的查找 剑指 Offer 05. 替换空格 剑指 Offer 06. 从尾到头打印链表 剑指 Offer 07. ...
- 力扣OJ 剑指 Offer II
目录 剑指 Offer II 001. 整数除法 剑指 Offer II 002. 二进制加法 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数 剑指 Offer II 004. ...
- 剑指offer刷题记录 python3 Java
剑指offer刷题记录 python3 Java 剑指 Offer 09. 用两个栈实现队列 剑指 Offer 10- I. 斐波那契数列 剑指 Offer 03. 数组中重复的数字 [★]剑指 Of ...
最新文章
- Citrix策略处理与优先级
- 腾讯十周年,看看你的QQ是什么时候注册的?
- mac使用被动ftp模式(pasv)_网络安全工程师与白帽子黑客教你:Kali Linux之使用Metasploit进行FTP服务扫描实战...
- Super BOM应用步骤总结
- 【cJSon】cJSON学习笔记(一)
- Java中的List你真的会用吗
- Spring @Required 注释
- java二级缓存技术_Java二级缓存
- 三个月计算机培训班,三个月复盘:学完两个设计软件,并开始学画画
- java对mysql读写权限设置_Java学习笔记——MySQL开放3306接口与设置用户权限
- silverlight 自定义资源整理(待后续补充)
- 记录4 最近贺题时做的题 cf611e,cf873f,cf264d,cf1320d,cf1438c,hdu6833,hdu3602,cf1187g,cf1051e,cf925d,cf840c,etc
- 双拼输入法学习-搜狗方案-3
- 杠杆炒股亏损多少就会被平仓?
- 以一元及二元函数为例,通过多项式的函数图像观察其拟合性能;以及对用多项式作目标函数进行机器学习时的一些理解。
- 6、网关 复杂分支流程
- 利用镜像解决一系列下载速度慢的问题
- HTML5~问卷调查页面的设计与实现
- 西南大学考研计算机808真题和复试
- 马云私有化回购价争议 或将套现2亿港币