单链表是一种常见的数据结构,由一个个节点通过指针方式连接而成,每个节点由两部分组成:一是数据域,用于存储节点数据。二是指针域,用于存储下一个节点的地址。 所谓的单链表反转,就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个节点的指针域,因此我们需要增加一个指 ...
分类:
其他好文 时间:
2019-10-24 00:38:50
阅读次数:
92
思路:设置一个头节点,把之前链表的值一个一个插入到头节点后面,直到插到空!! 不明白为啥t=t->next;要放在第二行!!! ...
分类:
其他好文 时间:
2019-10-07 14:56:28
阅读次数:
167
比如有一个链表是这样的,1->2->3->4->5,反转后成为 5->4->3->2->1 ...
分类:
其他好文 时间:
2019-10-07 11:29:43
阅读次数:
74
单链表 删除链表中重复的结点 回文链表 查找单链表中间节点 查找单链表倒数第K个节点 单链表反转 数组转链表 链表转数组 奇偶链表 合并两个单链表 两个链表的第一个公共节点 双向链表 ...
分类:
编程语言 时间:
2019-09-15 01:47:02
阅读次数:
103
仅一家之言,望多交流,如有错漏,还请指教! 另,做图不易,转发请注明出处 https://www.cnblogs.com/luego/p/11421590.html 本文有要以图的方式,来呈现链表反转推演的具体过程,以助于理解,保持思路的清晰。 主要采用两种方法实现单链表反转: (1)通过循环,通过 ...
分类:
其他好文 时间:
2019-08-28 10:56:45
阅读次数:
78
单链表的反转困扰了我好几天了。今天终于一通百通了,特地记录一下,免得以后又忘记了。脑子笨,只能靠这种办法了。 之前网上的一种做法是这样的: 核心的代码就是这一段: 但实际上做种做法是错误的。我们先看看反转之后的情况。 一遍一遍遍历的过程是这样的。每一行就是一次遍历。 这个实际上我没办法遍历,我是用最 ...
分类:
其他好文 时间:
2019-08-14 00:02:59
阅读次数:
173
HTML html5的新特性 新标签新特性 meta viewport 移动端适配 语义化 input和textarea的区别 用一个div模拟textarea的实现 画布濡染有了解吗 CSS css3新特性 css选择器 float和position的区别 为什么css样式初始化,目的是为了什么? ...
分类:
其他好文 时间:
2019-06-20 12:38:31
阅读次数:
258
一、项目问题 1 做了哪些项目2 使用什么技术3 哪个是你主导的项目,一共开发多少个接口,项目多长时间,数据库有多少个表 二、技术问题 1 用自己擅长的语言实现非递归单链表反转 现场手写2 Hadoop和spark的主要区别3 Hadoop中一个大文件进行排序,如何保证整体有序?sort只会保证单个 ...
分类:
其他好文 时间:
2019-06-17 20:41:10
阅读次数:
677
单链表反转总结篇 转自https://www.cnblogs.com/byrhuangqiang/p/4311336.html 单链表的反转是常见的面试题目。本文总结了2种方法。 1 定义 单链表node的数据结构定义如下: class ListNode { int val; ListNode ne ...
分类:
其他好文 时间:
2019-04-22 12:13:17
阅读次数:
233