- 博客(11)
- 收藏
- 关注
RSS订阅原创 LeetCode 404. Sum of Left Leaves 题解
文章目录题目描述C++语言实现初步思路具体过程代码实现总结反思 题目描述 原文链接：原题描述链接 C++语言实现 初步思路 题目要求求出所有左叶子结点之和,一般涉及树的问题，都可以通过递归解决。 具体过程 递归可分为两个基本步骤，一是结束条件，二是递归子过程。在此题中结束条件为传入sumOfLeftLeaves（TreeNode* ）函数的结点为NULL，此时返回NULL。 如若传入结点非NULL...
2020-02-07 14:37:15
116
原创 链表——双链表
文章目录概述具体代码实现 概述 如果懂了单链表的基本操作，相信双链表也没有问题，它们之间唯一的差别便是结点多了一个指向前驱结点的指针域。单链表的实现可参考：单链表的实现 具体代码实现 class MyLinkedList { /** Initialize your data structure here. */ public Node dummyNode; ...
2020-01-13 23:51:32
97
原创 链表——回文链表
文章目录场景描述C语言实现初步思路具体过程代码实现Java语言实现代码实现总结反思 场景描述 原题描述链接 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ C语言实现 初步思路 按照描述，一个链表是回文链表，...
2020-01-13 23:43:43
415
原创 链表——奇偶链表
文章目录场景描述C语言实现初步思路具体细节代码实现Java语言实现代码实现 场景描述 原题描述链接 C语言实现 初步思路 很容易想到，只需要将奇数结点相连成一链表，偶数结点相连成一个链表，最后将偶数链表续到奇数链表尾即可。设立oddCurrent，evenCurrent两指针分别代表当前的奇数结点和偶数结点，分别初始化为链表的第一个结点和第二个结点。想要将奇结点链接，将oddCurrent->...
2020-01-13 23:19:48
370
原创 链表——反转链表
文章目录场景描述C语言实现思路代码实现Java语言实现代码实现 场景描述 原题描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ C语言实现 思路 思路1：迭代的方法。画个图就较为容易理解了。设立两...
2020-01-13 22:55:14
101
原创 链表——删除倒数第n个结点
文章目录场景描述初步思路具体细节代码实现Java语言实现代码实现总结反思 场景描述 原题描述链接 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟...
2020-01-12 17:45:24
261
原创 链表——双指针的应用（相交链表）
文章目录场景描述C语言实现初步思路具体细节代码实现Java语言实现代码实现总结反思 场景描述 原题描述链接 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Ref...
2020-01-12 15:51:02
556
原创 链表——双指针的简单应用（返回环链表的入口结点）
文章目录场景描述C语言实现思路代码实现Java语言实现代码实现总结反思 场景描述 原题描述链接 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0,-...
2020-01-11 22:09:27
233
原创 链表——快慢指针的简单应用（判断链表中是否有环）
文章目录场景描述C语言实现初步思路具体过程代码实现Java语言实现代码实现总结反思 场景描述 问题原文描述连接 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个...
2020-01-11 14:45:15
547
原创 链表——Java语言设计单链表
文章目录简介简要的分析具体代码实现 简介 本篇文章承接上一篇文章C语言设计单链表。C语言设计单链表 在上一篇文章中，通过不增设链表的长度变量length，利用指针的方法来实现在链表指定位置进行增删结点的操作。本文采用Java语言实现单链表。（增设链表长度变量） 简要的分析 具体思想和C语言实现单链表的思路一致，只不过在Java语言中，由“引用”代替了C语言中的"指针"。（值得注意的一点是：在C...
2020-01-09 14:54:11
167
原创 链表——C语言设计单链表
文章目录设计单链表需求描述初步分析具体代码易犯错误总结 设计单链表 leetcode 设计链表 需求描述 leetcode 设计链表 初步分析 使用c语言来实现，结点采用结构体数据结构，结构体中应至少包含指针域和数据域两部分内容，为了方便，增设头结点指向链表第一个结点。 get(index)函数返回下标为index的结点的数据域的值（也就是第index+1个结点），主要难点在于如何判断ind...
2020-01-08 17:06:47
554
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人