【链表面试题:腾讯】反转链表
2023-04-18 15:53:56 时间
数据结构代码地址 代码Git 仓库地址 反转链表
思路
* 1.先定义一个节点 reverseHead = new HeroNode();
* 2.从头遍历原来的链表,每次遍历一个节点就将其取出并且放到信的链表的最前端,
* 3.原来的链表head.next = reverseHead.Next
思路执行流程图
代码
/**
* @author 冷环渊 Doomwatcher
* @context: 腾讯面试题 反转链表
* 思路:
* 1.先定义一个节点 reverseHead = new HeroNode();
* 2.从头遍历原来的链表,每次遍历一个节点就将其取出并且放到信的链表的最前端,
* 3.原来的链表head.next = reverseHead.Next
* @date: 2021/12/18 15:38
* @param head
* @return: void
*/
public static void reverseList(HeroNode head) {
if (head.next == null || head.next.next == null) {
return;
}
//需要新的一个空的头
HeroNode reverseHead = new HeroNode(0, "", "");
// 获得第一个有效的节点
HeroNode cur = head.next;
//指向[cur]的下一个的节点
HeroNode next = null;
while (cur != null) {
//保存当前的节点的下一个位置 有用
next = cur.next;
// 将cur的下一个指向 新的链表的最前端
cur.next = reverseHead.next;
//将新链表的最前端为cur
reverseHead.next = cur;
//cur 继续向后遍历
cur = next;
}
head.next = reverseHead.next;
}
输出结果
相关文章
- 微软为何非要在必应中添加 ChatGPT?每增 1% 搜索份额就能带来 20 亿美元收入
- 华为储涛:聚力全光自动驾驶网络,加速业务高质量发展
- 体会Jam Day之魅力,感受云计算之美---“直冲‘云’霄 种子计划 PK赛圆满落幕
- 无人机技术和用例的影响
- “平台及服务(PaaS)”是否正在医疗保健行业成为更胜一筹的云模式?
- 面试回答 CopyOnWrite 的三重境界,1%的人能答到最后
- 全球专用蜂窝网络市场正在迅速扩大
- 从R15到R17,一文看懂5G的技术创新
- 无线供电可能是实现5G可持续智慧城市的关键
- 从5G到6G:创新与颠覆的竞赛
- 5G如何改变工程设计
- 面向5G和算力的SPN 2.0发展
- 云端渲染时长1.58亿核小时,阿里云助力国漫巨制《新神榜:杨戬》提升视效
- 微软Teams高级版利用OpenAI提升GPT功能
- 全球5G物联网市场预计将迎来高速增长
- 从5G到6G:连接技术将颠覆传统行业
- 5G网络将如何增强智慧城市解决方案?
- 5G将如何影响物联网技术
- ChatGPT/InstructGPT详解
- 又是一年开学季 运营商“5G+”筑牢校园安全防线