题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路1 从头到尾遍历链表比较简单，遍历链表时，将节点中的元素放入数组，然后将数组逆置即可。 这种方法不改变原来的链表。 思路2 如果能改变链表的话，可以先将链表就地逆置，然后遍历逆置后的链表即可。 ...
分类：
其他好文 时间：
2020-01-08 00:44:03
阅读次数：
102
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路：先入栈相当于链表逆序再出栈实现链表从尾到头的顺序输出。 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * List ...
分类：
其他好文 时间：
2019-12-25 01:36:44
阅读次数：
93
题目描述 从尾到头反过来打印出每个结点的值。 解题思路 1.使用递归 要逆序打印链表 1->2->3（3，2，1），可以先逆序打印链表2->3（3，2），最后再打印第一个节点1。 最后再打印第一个节点1。 而链表2->3可以看成一个新的链表，要逆序打印该链表可以继续使用求解函数，也就是在求解函数中调 ...
分类：
其他好文 时间：
2019-12-23 22:43:58
阅读次数：
95
题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 这道题也很简单，定义一个数组，将链表从头到尾放入数组，最后返回的时候，从尾到头返回即可。 c++代码如下： ...
分类：
其他好文 时间：
2019-12-21 13:57:04
阅读次数：
90
ctrl +K+F：自动对齐代码 Ctrl + K+C ：注释选定的代码 Ctrl +K +U :取消注释选定的代码 Ctrl +U ：将代码变成小写的字母 Ctrl + Shift+U：将代码变成大写字母 Ctrl + Shift +B： 生成项目 Shift + Alt + C：添加新类 Ctr ...
分类：
其他好文 时间：
2019-12-17 18:18:30
阅读次数：
90
reverse反转，是个比较基础算法。要实现这个方法，从常理考虑可以申请一个新空间，然后将字符串的从尾到头依次填充该空间，最后新空间的内容就是反转后的结果了，这个方式的算法复杂度是O(n)，并且还需要重新申请空间。 然而通过对字符串前后对调实现的，方法非常优雅，复杂度一下就降到了O(n/2)。用go ...
分类：
其他好文 时间：
2019-12-17 09:16:33
阅读次数：
337
前言 字典的增删改查我们都有一定的认识与了解啦，但是字典也可以嵌套列表、字典、元组等数据结构。 一、字典的嵌套 1、修改、添加 dic = { "name": ["linlin", "小龙", "硬币哥"], "remove": { "addr": "深圳", "time": "2019.4.25" ...
分类：
编程语言 时间：
2019-12-01 15:14:37
阅读次数：
116
从尾到头打印链表 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 代码实现 package?剑指offer;import?java.util.ArrayList;import?java.util.Stack;/ @author?WangXiaoeZhe @Date:?Created? ...
分类：
其他好文 时间：
2019-11-22 15:21:36
阅读次数：
73
1.行编辑，当你在光标停留行使用 Ctrl+C =复制 Ctrl+X =剪切 Ctrl+L =删除整行 Ctrl+D =复制整行到下一行 Shift + End = 从头到尾选择整行 Shift + Home = 从尾到头选择整行 CTRL + W选择当前单词 2.格式化代码 Ctrl+K,F = ...
分类：
其他好文 时间：
2019-11-07 23:45:00
阅读次数：
148
题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析： 很简单的一道题，其实也就是从尾到头打印链表，题目要求返回ArrayList，其实也就是一个数组。 可以将链表中的元素全部压入栈中，再从栈中依次弹出元素，就可以得到倒序的链表输出。 当然也可以直接将链表中元素传入数组中，最 ...
分类：
编程语言 时间：
2019-11-06 18:44:33
阅读次数：
109
