题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了,被算法大牛指点了一下豁然开朗。 在JS中,this.val代表当前节点的值,this.next指向下一个节点,若this.next为null(对象),则说明该节点为链表的最后一个节点。 PS:把下 ...
分类:
编程语言 时间:
2019-02-16 20:45:31
阅读次数:
391
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 ...
分类:
其他好文 时间:
2018-12-29 23:27:38
阅读次数:
188
题目: 有两个排序的数组A1和A2,内存在A1的末尾有足够的空余空间容纳A2。请写一个函数,把A2的所有数字插入A1中,并且所有的数字是排序的。 首先想到的思路是从A1从头到尾复制数字,但是就会出现多次复制一个数字的情况。更好的办法是从尾到头比较A1和A2的数字,并把较大的数字,复制到A1中的合适位 ...
分类:
编程语言 时间:
2018-12-28 16:03:50
阅读次数:
461
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 *考察栈的使用 *使用循环输出Stack中内容的时候,不能使用for(int i; i<stack.size();i++)因为stack.size()在数据出栈操作后会变化。 /*** public class ListNode {* ...
分类:
其他好文 时间:
2018-11-25 14:30:26
阅读次数:
147
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路: 1)使用list容器:顺序访问链表,使用push_front()将元素插入list容器的前方。 2)使用栈 3)使用递归函数:递归在本质上是一个栈结构 4)用反向迭代器(object.rbegin(), obj ...
分类:
其他好文 时间:
2018-11-17 14:31:15
阅读次数:
234
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 方法一:使用vector的insert函数可以在任意位置插入的特性。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
分类:
其他好文 时间:
2018-11-02 23:31:00
阅读次数:
108
Python3 range() 函数返回的是一个可迭代对象(类型是对象),而不是列表类型, 所以打印的时候不会打印列表 list() 函数是对象迭代器,可以把range()返回的可迭代对象转为一个列表,返回的变量类型为列表。 函数语法:range(start,end,[step]) 参数含义:sta ...
分类:
编程语言 时间:
2018-10-17 16:56:46
阅读次数:
225
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 Solution2: import java.util.*; public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) { Array ...
分类:
其他好文 时间:
2018-10-12 13:59:37
阅读次数:
153
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。题目地址https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=2&ru=%2Fta%2F... ...
分类:
其他好文 时间:
2018-10-11 23:47:35
阅读次数:
217