解题思路:创建两个vector,第一个vector用来存储链表中的数据,第二个vector用来存储第一个vector的逆打印。 1、单链表的构建( "参照[C/C++中创建(带头结点、不带头结点的)单链表 " ) 2、vector的使用 + 主要弄清容器的迭代器的使用,vector.begin()、 ...
分类:
其他好文 时间:
2019-04-13 15:09:46
阅读次数:
124
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 方法一:利用ArrayList库函数 1 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {//链表 my 2 ArrayList<I ...
分类:
其他好文 时间:
2019-04-09 12:31:08
阅读次数:
118
问题 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 代码 ...
分类:
其他好文 时间:
2019-03-23 22:36:58
阅读次数:
192
从尾到头打印链表 问题 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList 算法 使用两个辅助指针pre和next,遍历整个链表,将将链表反转,例如:原链表 A --> B --> C 反转之后 A <-- B <-- C,然后遍历链表,将链表元素添加到ArrayList 编码 ...
分类:
其他好文 时间:
2019-03-11 13:43:51
阅读次数:
189
文件main.cpp 文件List.h 文件List.cpp ...
分类:
其他好文 时间:
2019-03-03 16:08:25
阅读次数:
186
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 题解 1、直接向arraylist中插入,总是插入第一个位置 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList< ...
分类:
其他好文 时间:
2019-02-26 10:39:23
阅读次数:
166
Java链表基本操作和Java.util.ArrayList 今天做了一道《剑指offer》上的一道编程题“从尾到头打印链表”,具体要求如下:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 一开始我想的是通过两次遍历链表,第一次遍历得到链表元素的个数count。然后定义一个Arra ...
分类:
编程语言 时间:
2019-02-22 23:16:46
阅读次数:
258
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 ...
分类:
其他好文 时间:
2018-12-29 23:27:38
阅读次数:
188
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 方法一:使用vector的insert函数可以在任意位置插入的特性。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) ...
分类:
其他好文 时间:
2018-11-02 23:31:00
阅读次数:
108