![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
程序员的账号
努力做一个时间管理者
展开
-
LeetCode 222. 完全二叉树的节点个数
标题给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。class Solution { int flag = 0; int result = 0; public int countNodes(TreeNode root) { //如果为空,直接返回 if(root == null){ return result; } /原创 2022-03-19 23:31:30 · 352 阅读 · 0 评论 -
LeetCode 142.环形链表II
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。本题比较我认为比较关键的在于使用快慢指针,如果链表中有环的话,快指针总会追上慢指针public class Solution { public ListNode detectCycle(ListNode head) { ListNode fast = head; ListNode slow = head; while(fast != null && fa原创 2022-03-13 21:46:15 · 580 阅读 · 0 评论 -
LeetCode面试题 02.07. 链表相交
LeetCode面试题 02.07. 链表相交这道题本身属于简单题,但是我愣是看了半天的题目,才把题目看懂。本题说是链表相交,根据题目意思,可以判断出,链表相交,最基本该点从表尾开始忘前数的位置是相同的,并且数值相同,理解这一点,应该就不难的,关键在以使两表的指针从指向相同的位置开始进行判断。public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) {原创 2022-03-13 20:18:08 · 1999 阅读 · 0 评论