- 博客(3)
- 收藏
- 关注
RSS订阅原创 牛客网在线编程——链表中环的入口节点（Java）
思路：链表中有环，则遍历链表环的入口节点会再次遍历到，并且是第一个再次遍历到的，所以将遍历结果保存，第一次遇到已经存在的节点就输出；ps：考虑节点个数为0和为1的情况代码如下：import java.util.HashMap;/* public class ListNode { int val; ListNode next = null; ListNo
2017-07-28 21:53:43
383
原创 牛客网剑指offer编程题——从上往下打印二叉树（Java）
解题思路：从上往下打印，则是父节点—>左子节点—>右子节点的顺序，总的来说顺序是很明确的，左子节点的子节点也优先于右子节点的子节点，所以只要从左往右依次遍历左右子节点，子节点的子节点也能是顺序排列的，队列可以满足该需求代码如下：import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;
2017-07-26 20:43:50
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人