每天一道算法题(16)——翻转链表
题目:
反转单向链表。如1---->2---->3为3--->2----->1
思路:
使用两个临时指针,依次反转。
代码:
struct ListNode
{ int m_nKey;ListNode* next;
};ListNode* DeleteNode(ListNode* pListHead)
{if(!pListHead ||! pListHead->next )return pListHead;ListNode* preNode=NULL;ListNode* nextNode=NULL;ListNode* currentNode=pListHead;while(!currentNode){nextNode=currentNode->next;//保存下一节点currentNode->next=preNode;preNode=currentNode;currentNode=nextNode;}return preNode;
}
注意当为单个节点或者是为空的情况
转载于:https://www.cnblogs.com/engineerLF/p/5393022.html
每天一道算法题(16)——翻转链表相关推荐
- 一道算法题跟大家分享
无意中看到一道算法题,拿出我的解法与大家分享. 题目:输出1,2,3,4四个数字能组成的互不相同且无重复的三位数并统计满足条件的三位数个数 大家先想想,再看答案吧. View Code 1 /// & ...
- 一天一道算法题--5.30---递归
感谢微信平台: 一天一道算法题 --------每天多一点进步--------- 今天 休假 这题 也很水 能发现 规律就好 明天 再也不能这样了 forgive me ---------- 转载于 ...
- 一天一道算法题--6.15--卡特兰数
感谢微信平台---一天一道算法题---每天多一点进步- problem: 12个高矮不同的人 排成两排 每排必须是从矮到高排列 而且第二行比对应的第一排的人高 问排列方式有多少种? analyse: ...
- 每天一道算法题系列十七之电话号码的字母组合
每天一道算法题系列: 来源:力扣(LeetCode) 本题链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-numb ...
- 搜狗2020秋招笔试的一道算法题
搜狗2020秋招的一道算法题 有A,B,C三种样品,凑齐三个样品各一个就可以领取一个奖品.任意两个样品可兑换另一种样品,如AA可兑换一个B或一个C,AB可兑换一个C.输入ABC,问最多可以领取多少奖品 ...
- 每天一道算法题系列十二之整数转罗马数字
每天一道算法题系列: 来源:力扣(LeetCode) 本题链接:https://leetcode-cn.com/problems/integer-to-roman/ 来源是力扣,大家喜欢可以去力扣中文 ...
- 截止目前为止,我遇到的最难的一道算法题:计算相邻两个数的最大差值
hello,今天给大家带来一道算法题.这道算法题,是我目前为止,见过最难的一道题.那么到底是怎样的一道算法题呢?如下: 题目:给定一个数组, 求如果排序之后, 相邻两数的最大差值. 要求时间复杂度O( ...
- 网易16年春季实习生招聘的一道算法题
参加了2016网易实习生的笔试,很遗憾没有通过,可能自己的知识面不够广,有道算法题的解法总结下吧. 题目如下: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量.这些钻石的重量各不相同 ...
- Homebrew作者面试Google被拒,只因写不出一道算法题
相信很多人听说过关于Max Howell(Homebrew的作者)的故事: Max Howell在Google面试,但Google拒绝了他,给出的答复是:"虽然我们90%的工程师都用你写的软 ...
- 最佳买卖股票时间 Java_一道算法题的讲解-买卖股票的最佳时间
今天讲解一道简单的算法题: 问题描述 假设我们有一个数组, 数组中按顺序每个元素的值表示当天的股票价格. 例如,数组: [7,1,5] 表示股票第一天是7元,第二天是1元,第三天是5元 约定,只能买一 ...
最新文章
- TaskManager
- 微信截取菜单栏(不收回)
- mysql+性能+计算列_MYSQL性能优化的最佳20+条经验
- numactl:NETLINK示例源码
- Java从零开始(4)——入门项目
- iOS进阶之TCP代理鉴权过程
- 安卓平台病毒猖獗 日感染15000台
- 在ROS中使用tensorflow进行人体姿态识别
- Flink Watermark机制
- 445端口是什么,怎么关闭?
- 4ARM-PEG-DA 4Arm-PEG-ACRL 四臂PEG丙烯酸酯
- java技术--SpringContextUtil类的作用
- LintCode 练习【C++】
- 华为手机打开图片很慢是怎么回事_华为手机打开应用很慢怎么办
- AUTOCAD——自定义特殊线型
- 变电站机器人的控制部分
- Python 标准库:: re---正则表达式操作
- 天眼全流量系统的详细说明
- 【iOS】自己动手丰衣足食-图片篇
- 工业渠道商管理系统全角色融合渠道商,实现渠道互联网化
热门文章
- TQ WP7 Starter
- kudu导入文件(基于impala)
- [SCOI2005]互不侵犯 (状压$dp$)
- 单调队列(数列中长度不超过k的子序列和的最值)
- NPOI2.0学习(三)
- [傅里叶变换及其应用学习笔记] 七. 傅里叶正(反)变换复习
- UVa 10325 - The Lottery
- 主数据文件损坏(或丢失)情况下,如何备份尾部事务日志.
- Java开发笔记(一百四十九)引入预报告的好处
- Spring Boot + thymeleaf 后台与页面(二)