从尾到头打印链表 题目描述 输入一个链表,从尾到头打印链表每个节点的值 输入描述 输入为链表的表头 输出描述 输出为需要打印的“新链表”的表头 思路 代码 ...
分类:
其他好文 时间:
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
剑指offer第五题:从尾到头打印链表:利用栈的‘后进先出’/递归 ...
分类:
其他好文 时间:
2016-05-17 19:14:25
阅读次数:
136
<剑指offer第五题> 思路:在不改变链表结构的情况下,要从头到尾扫描链表,然后再从尾到头输出,这是一种“先进后出”的思路。最直观的想法就是利用栈来完成。 从栈又可以想到递归,因为递归本质上就是一个栈结构。每访问到一个结点时,先输出它后面的结点,再输出结点本身,这样链表的输出结果就反过来了。 但递 ...
分类:
其他好文 时间:
2016-05-08 11:46:24
阅读次数:
127
题目描述输入一个链表,从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ...
分类:
其他好文 时间:
2016-01-19 17:32:38
阅读次数:
140
C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL...
分类:
其他好文 时间:
2016-01-07 18:00:21
阅读次数:
90
题目描述输入一个链表,从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this...
分类:
其他好文 时间:
2015-12-27 23:29:08
阅读次数:
311
题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头用栈处理:/**
*publicclassListNode{
*intval;
*ListNodenext=null;
*
*ListNode(intval){
*this.val=val;
*}
*}
*
*/
importjava.util.Stack;
im..
分类:
其他好文 时间:
2015-12-17 07:06:57
阅读次数:
205
输入一个链表,从尾到头打印链表每个节点的值。 public class ListNode { public int data; public ListNode next = null; public ListNode(int data){ this.data = d...
分类:
其他好文 时间:
2015-11-03 11:59:47
阅读次数:
118
输入一个链表,从尾到头打印链表每个节点的值。 我一开始想到的是遍历这个链表,遍历过程中用一个ArrayList保存里面的值,然后再从尾到头遍历这个ArrayList,存储在新的ArrayList里面返回。 //使用另外一个ArrayList存储链表的方法 public static ArrayL.....
分类:
其他好文 时间:
2015-10-19 12:34:23
阅读次数:
167