链表
hello-world-早安
十年生死两茫茫……
展开
-
剑指offer:第17题合并链表
//递归思路:public class Merge1_1 { public ListNode merge(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { retu转载 2017-05-22 16:32:33 · 259 阅读 · 0 评论 -
剑指offer:第23题从上往下打印二叉树-广度遍历
思路:可以利用队列的先进先出特点来实现 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue;public class _23_Node { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { Ar原创 2017-06-04 10:43:01 · 242 阅读 · 0 评论 -
剑指offer:第5题从尾到头打印链表
1、题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值。 思路1:如果是从本质上把链表中的指针节点反过来,改变指针方向,那么输出很简单,但是一般面试官不会让你这么做的。于是我们就不得不借助其他的数据结构,例如:栈,利用它的“先进后出”的特点。遍历的时候,放入栈中。输出的时候,在从栈顶逐个输出节点的值。原创 2017-05-12 15:22:10 · 280 阅读 · 0 评论