删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 方法一解题思路：要求删除倒数第N个节点，可以先设两个指针同时指向链表的第一个节点，一个指针遍历链表统计出总共有多少个节点记为i，用总数减去N，即可以算出要删除的节 ...
分类：
其他好文 时间：
2018-10-05 16:11:24
阅读次数：
168
单链表练习题：输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 ...
分类：
其他好文 时间：
2018-10-05 00:00:04
阅读次数：
241
1.顺序存储的循环队列 2.不带头结点的链式存储队列 3.带头结点的链式存储队列 ...
分类：
其他好文 时间：
2018-10-04 21:36:47
阅读次数：
400
1 #include 2 #include 3 /* 4 查找链表中间的结点。 5 思路1：求长度：中间结点 = len/2 6 思路2：定义两个指针p1,p2指向头结点，p1走一步，p2走两步，当p2指向尾结点的下一个结点的时候，p1指向中间结点。 7 疑问：比如链表有5个结点，那么第3个是中间结... ...
分类：
其他好文 时间：
2018-10-01 15:04:18
阅读次数：
182
链表是一群结构体（称为结点）通过指针连起来。这种结构体类型，比较特殊，叫自引用结构体类型。它有一个指针指向和和结构体一样的类型，其余是数据成员。 头指针指向第一结点，尾指针一定要用空表示，这叫有头有尾。一般在表头加头结点，之后才是正式含数据的结点。 这些结点通过头指针访问，所以若头指针值为空，那么链 ...
分类：
编程语言 时间：
2018-09-30 12:52:38
阅读次数：
213
1、两数之和：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 2、两数相加：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 3、无重复字符的最长子串：给定一个字符串，找出不含有重复字符的最长子串的长度。 4、两个排序 ...
分类：
其他好文 时间：
2018-09-29 20:26:37
阅读次数：
130
题目 平衡二叉树的性质为：要么是一颗空树，要么任何一个节点的左右子树高度差的绝对值不超过1。给定一棵二叉树的头结点head，判断这棵二叉树是否为平衡二叉树。 难度：?? 基础理解 以下是个人认为对概念叙述较为详细的参考链接： 对平衡二叉树的理解： "判断二叉树是否为平衡二叉树" 对先序、中序、后序遍 ...
分类：
其他好文 时间：
2018-09-29 14:42:08
阅读次数：
138
一、题目 1、审题 2、分析 给出一个二叉树，将每一层节点值放在一个集合中，最终返回每一层节点值的所有集合。 二、解答 1、思路： 方法一、 ①、首先，二叉树父即节点入队列。 ②、队列头结点依次出队列，直到队列为空，并将每次出队列的队头节点放在一个 List 中 ③、若队列为空时，说明这一层所有节点 ...
分类：
其他好文 时间：
2018-09-28 23:01:48
阅读次数：
198
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ ...
分类：
其他好文 时间：
2018-09-28 22:15:10
阅读次数：
175
一、题目 1、审题 2、分析 给出一个整数链表，翻转从第 m 到 n 的所有节点（m <= n）。 二、解答 1、思路： 方法一、用到了 6 个指针变量 ①、新建一个伪头结点，指向 head，且一指针向前移动直到 index == m； ②、若 m <= index <= n ，则将之间的节点插入一 ...
分类：
其他好文 时间：
2018-09-26 12:19:05
阅读次数：
116
