baidu_41586315的博客

标题 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 class Solution { int flag = 0; int result = 0; public int countNodes(TreeNode root) { //如果为空，直接返回 if(root == null){ return result; } /

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 本题比较我认为比较关键的在于使用快慢指针，如果链表中有环的话，快指针总会追上慢指针 public class Solution { public ListNode detectCycle(ListNode head) { ListNode fast = head; ListNode slow = head; while(fast != null && fa

LeetCode面试题 02.07. 链表相交 这道题本身属于简单题，但是我愣是看了半天的题目，才把题目看懂。 本题说是链表相交，根据题目意思，可以判断出，链表相交，最基本该点从表尾开始忘前数的位置是相同的，并且数值相同，理解这一点，应该就不难的，关键在以使两表的指针从指向相同的位置开始进行判断。 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) {