leetcode
文章平均质量分 64
leetcode刷题
wyyxka
这个作者很懒,什么都没留下…
展开
-
leetcode刷题day03
1.二叉树的最大深度 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 解法1:使用递归求解,二叉树任意一个节点的最大深度就等于其左右子树深度中最大深度加1,所以当root等于null,为0,否则其他节点都是取其左右子树中深度的最大值加1. public int maxDepth(TreeNode root) { //使用递归方法解答 if(root==null){ return 0; } int..原创 2021-08-31 16:44:06 · 95 阅读 · 0 评论 -
leetcode刷题day2(java版)
目录 141.环形链表 21.合并两个有序链表 234.回文链表 141.环形链表 题目描述:给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。 解法1:将原创 2021-08-26 16:51:28 · 176 阅读 · 0 评论 -
leetcode刷题day1
leetcode19题:删除链表的倒数第N个节点 题目描述:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 解法1: 删除链表的倒数第n个节点,首先可以先求出链表的长度,然后找到要删除节点的前一个节点,让要删除节点的前一个节点的next指向要删除的下一个节点即可。 代码: public ListNode removeNthFromEnd(ListNode head, int n) { ListNode node=head; Lis.原创 2021-08-26 15:55:48 · 123 阅读 · 0 评论