摘要：
这道题是LeetCode里的第112道题。是我在学数据结构——二叉树的时候碰见的题。题目要求： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 阅读全文
摘要：
这道题是LeetCode里的第101道题。是我在学数据结构——二叉树的时候碰见的题。 题目如下： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 你可以运用递归和 阅读全文
摘要：
这道题是LeetCode里的第2道题。题目要求：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 ... 阅读全文
摘要：
这是LeetCode里的第142道题。 题目要求： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶：你是否可以不用额外空间解决此题？ 起初我在做这道题的时候，以为挺简单的，以为循环链表都是已头节点为循环头，结果。。。 ~~~~(>_ 阅读全文
摘要：
今天看书时偶然想到的问题，书上是要求将一个数据插入一个有序链接的线性链表中， 所以我想先进行链表内的数据排序在进行插入数据。 在这里我只写了排序的函数。 函数实现： 刚开始入手是还觉得挺繁琐的，其实拿支笔拿张纸自己推一下就能出来了。排序方法使用的是传统的冒泡排序法。 代码可能看起来挺乱的，我感觉可以 阅读全文
摘要：
线性表是一种随机存取的结构，和链表不同，链表顺序存取的结构。但是，线性表是一种顺序存储的结构，而链表是链式存储结构。两者都是线性的，但区别不同。 进入主题： 1.假如有一串数据元素，要求删除其中的重复元素。 首先想到的是用两层循环，第一层从第一个元素开始，第二层从第一层元素的下一个元素开始。 就是假 阅读全文