定义一个单链表 1.链表反转 思路:先将下一节点纪录下来,然后让当前节点指向上一节点,再将当前节点纪录下来,再让下一节点变为当前节点。 2.删除链表某个节点 前提:链表中值都是唯一的 3.判断链表是否有环 4.倒数K个节点 ...
分类:
其他好文 时间:
2019-08-27 21:03:14
阅读次数:
109
http http相关没有特别难的,常见的了解下就没问题。 css css最近问的越来越少了,只要会写常见的布局就ok,难点的答不出来也没事。相比移动端相关的会问题的比较多。 js 重中之重,没啥可说的刷题就完事了,而且像节流防抖、bind、promise之类的都要会手写。这里就不标必考了,因为大部 ...
分类:
其他好文 时间:
2019-08-16 23:01:16
阅读次数:
155
单链表的反转困扰了我好几天了。今天终于一通百通了,特地记录一下,免得以后又忘记了。脑子笨,只能靠这种办法了。 之前网上的一种做法是这样的: 核心的代码就是这一段: 但实际上做种做法是错误的。我们先看看反转之后的情况。 一遍一遍遍历的过程是这样的。每一行就是一次遍历。 这个实际上我没办法遍历,我是用最 ...
分类:
其他好文 时间:
2019-08-14 00:02:59
阅读次数:
173
前几天有个朋友去面试字节跳动,面试官问了他一道 链表 相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。 题目 这其实是一道 变形 的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序, 并且从链表 ...
分类:
编程语言 时间:
2019-08-11 10:30:16
阅读次数:
74
题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路一 使用头插法迭代进行反转 实现 思路二 递归 实现 ...
分类:
编程语言 时间:
2019-08-08 19:39:11
阅读次数:
73
题目描述 在线编程 从尾到头反过来打印出每个结点的值 题解 头插法可将链表反转 ...
分类:
编程语言 时间:
2019-07-17 20:45:16
阅读次数:
148
输入一个链表,反转链表后,输出新链表的表头。 主要是三个指针在操控着反转的链表,A - -> B - -> C - -> D - -> E - -> F head一开始指向A nextnode指向了B A指向了prenode也就是空 A和B之间的链断开 head代表的A给了prenode,现在pre ...
分类:
其他好文 时间:
2019-07-01 10:44:30
阅读次数:
82
"leetcode链表反转链接" 要求摘要: 反转一个单链表 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 做法是考虑把链表中结点的next指向它的上一个结点,以此来进行反转。 "两两交换链表中的节点" 要求摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链 ...
分类:
其他好文 时间:
2019-07-01 01:16:50
阅读次数:
143
题目描述 输入一个链表,反转链表后,输出新链表的表头。 package new_offer; /** * 输入一个链表,反转链表后,输出新链表的表头。 * @author Sonya *思路:遍历头插法。 */ public class N15_ReverseList { public ListNo ...
分类:
其他好文 时间:
2019-06-24 12:27:29
阅读次数:
73
HTML html5的新特性 新标签新特性 meta viewport 移动端适配 语义化 input和textarea的区别 用一个div模拟textarea的实现 画布濡染有了解吗 CSS css3新特性 css选择器 float和position的区别 为什么css样式初始化,目的是为了什么? ...
分类:
其他好文 时间:
2019-06-20 12:38:31
阅读次数:
258