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