题目描述 输入一个链表,输出该链表中倒数第k个结点(k从1开始)。 思路1 假设链表中共有n个节点,倒数第k个节点即为正数第n k+1个节点(正数倒数编号都从1开始)。所以我们首先要将链表遍历一遍获得长度n,然后再移动到第n k+1个节点即可。对应代码如下: 思路2 思路1主要的缺点是要先把链表遍历 ...
分类:
其他好文 时间:
2020-03-09 16:25:07
阅读次数:
70
一个小程序项目,在根目录下会有3个应用文件,一个是全局业务逻辑文件app.js,一个是公共配置文件app.json,还有一个是... ...
分类:
微信 时间:
2020-03-09 13:30:26
阅读次数:
81
题目标签:Sort 利用两个指针,在偶数位置上找到第一个奇数;在奇数位置上找到第一个偶数,然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类:
编程语言 时间:
2020-03-08 09:58:56
阅读次数:
72
1.更改软件源 vi /etc/apt/sources.list#添加到第一行阿里源:#添加阿里源deb http://mirrors.aliyun.com/ubuntu/ bionic main restricted universe multiversedeb http://mirrors.al ...
分类:
其他好文 时间:
2020-03-08 09:44:22
阅读次数:
73
微信小程序于2017年1月9日正式上线后,受到了广大用户的关注,其较低的开发成本和微信庞大的用户量,为许多企业和个人提供了商... ...
分类:
微信 时间:
2020-03-07 21:08:08
阅读次数:
125
题意: 作者喜欢观察动物,因此他购买了两个照相机,以拍摄森林中野生动物的视频,一台摄像机的颜色是红色,一台摄像机的颜色是蓝色。 从第1天到第N天,作者将拍摄N天的视频。森林可以分为M个区域,编号从1到M。他将通过以下方式使用相机: 在每个奇数天,将红色相机带到森林中并录制两天的视频。 在每个偶数天, ...
分类:
其他好文 时间:
2020-03-06 15:48:17
阅读次数:
75
剑指offer 62.二叉搜索树的第k个结点 题目 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路 二叉搜索树的中序遍历是递增的,找到第k小的话,那就只需要中序遍历即可,遍历的第k个数就是所需的数。 代码 ...
分类:
其他好文 时间:
2020-03-06 15:37:32
阅读次数:
53
poj链接# 题意四塔汉诺塔,A,B,C,D四座塔,将所有盘子从A移动到D的最少步数 # 题解1) 我们先考虑三个塔的汉诺塔问题,最优秀方案:必然是先挪走n-1个圆盘,然后再挪走圆盘N, 因此可以得出递推方程也就是 d[i]=d[i-1]*2+1; 之所以要乘以2,是因为第一次挪到第二个塔,然后还要 ...
分类:
其他好文 时间:
2020-03-04 23:12:33
阅读次数:
87
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字 ...
分类:
其他好文 时间:
2020-03-04 23:10:30
阅读次数:
51
日期:2020.03.04 博客期:160 星期三 嗯,学习路线简简单单来到第二周,在这周我主要是为了适应新的学习生活。我有了全新的学习计划模式: 1、每天有固定的起床和睡觉时间(午睡也有),闹钟会帮我完成 2、每天都有每天的任务,需要我按照优先级去完成 3、对自己要求几大准则(不允许做什么事情) ...
分类:
其他好文 时间:
2020-03-04 19:34:44
阅读次数:
123