题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 思路1:使用栈 思路2:递归 ...
分类:
其他好文 时间:
2016-07-05 20:41:00
阅读次数:
181
有两个排序数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,实现一个函数,把A2插入到A1,并且是有序的。 分析:从尾到头比较A1和A2的数字,并把较大的数字复制到合适的位置。 ...
分类:
编程语言 时间:
2016-07-05 20:39:23
阅读次数:
265
利用next_permutation实现全排列升序输出,从尾到头找到第一个可以交换的位置, 直接求到第一个不按升序排列的序列。 同理,prev_permutation恰恰相反。 ...
分类:
其他好文 时间:
2016-06-30 21:24:05
阅读次数:
139
从尾到头打印链表 题目描述 输入一个链表,从尾到头打印链表每个节点的值 输入描述 输入为链表的表头 输出描述 输出为需要打印的“新链表”的表头 思路 代码 ...
分类:
其他好文 时间:
2016-06-22 21:52:09
阅读次数:
113
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 public class Solution {// 递归实现 ArrayList<Integer> result = new ArrayList<>(); public ArrayList<Integer> printListFromTailT ...
分类:
其他好文 时间:
2016-06-11 17:23:04
阅读次数:
117
mkdir目录名字创建目录
mkdir-p/1/2/3创建目录及子目录
rmdir目录名字删除空目录
rm文件名删除目录/文件
rm-rff:强制r:删除目录时需要添加
cp文件1文件2复制文件
cp-r目录1目录2复制目录
mv移动
cat读取文档内容(从头到尾)
tac读取文档内容(从尾到头)
cat-A每行结束显示一个$符..
分类:
系统相关 时间:
2016-06-09 16:05:24
阅读次数:
218
Rotate List
这个题的意思旋转链表,更具体点的意思右移链表,移出去的节点放到头部前面,结合着题目给出的例子还是很好理解的。
这个题的主要思路是:摘取从末尾到头的k个节点,然后将他们放到头部。
需要注意的是,上面说的k并不一定等于传入的k的值,因为这个k很可能比链表的长度还大。所以我主要思路是:遍历一遍链表,找到链表的长度n,然后k%=n(这时候k...
分类:
其他好文 时间:
2016-06-06 01:12:01
阅读次数:
184
有的时候我们需要把字符串倒序。 比如“范坚强”的倒序就是“强坚范”。 如何对字符串进行倒序呢?你首先想到的方法就是生成一个栈,从尾到头依次取出字符串中的字符压入栈中,然后把栈连接成字符串。 其实还有一个方法。 ...
分类:
Web程序 时间:
2016-05-17 19:42:31
阅读次数:
157
剑指offer第五题:从尾到头打印链表:利用栈的‘后进先出’/递归 ...
分类:
其他好文 时间:
2016-05-17 19:14:25
阅读次数:
136
题目:输入一个链表的头节点,从头到尾反过来打印出每个节点的值
Reverse()函数:输入头结点,可输出的确是从尾到头;即第一个输入的节点,最后一个输出;最后一个输入的结点,第一个输出;很典型的“后进先出“;用桟实现;
1、将结点放进桟中,当结点全遍历一遍时,链表已经反过来,
2、此时再从桟顶逐个输出结点的值
Reverse2()函数:递归本质就是桟结构;则用_Reverse2(_...
分类:
其他好文 时间:
2016-05-12 18:40:26
阅读次数:
128