题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5分析：这个题我分了两种情况，一种是头结点不用删除（即头结点和后面结点的值不相等），另一种是头结点需要删除（即头结点和后面结点的值相等）。如果头结点删除了就要重新找新的头结点。对于
分类：
其他好文 时间：
2020-06-21 18:06:49
阅读次数：
56
###题目描述 输入一个链表，输出该链表中倒数第k个结点。 ###代码示例 //双指针，两个指针指向头结点，一个指针先走K步，然后两个指针一直向前移动 //直到先走的指针指向链表末尾，后走的指针指向的节点即为倒数第K个节点 public class Offer15 { public static v ...
分类：
其他好文 时间：
2020-06-20 00:40:18
阅读次数：
54
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 ...
分类：
其他好文 时间：
2020-06-19 15:52:50
阅读次数：
49
来源：https://www.bilibili.com/video/BV1B4411H76f?p=28 一、约瑟夫问题 n个人围成一圈，从编号为k(1 ≤ k ≤ n)的那个人开始数，数到m的那个人出列。想要按照出列的顺序把这些人依次指出。 这样的约瑟夫问题可以通过一个没有头结点的单向环形链表处理。 ...
分类：
其他好文 时间：
2020-06-16 18:45:22
阅读次数：
52
双指针 思路: 创建一个空的头结点dummy，头节点的下一节点是head。用cur指向当前要处理去重的节点，pre指向上一个完成去重的节点。初始状态pre = dummy，cur = pre.next。开始对cur进行处理，如果cur.next.val == cur.val，while遍历更新cur ...
分类：
编程语言 时间：
2020-06-15 12:15:09
阅读次数：
58
第六章主要学习了：图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构：1：头结点，有data和指向第一个结点的指针，后面就是它连接的结点。2：结点，data和next指针。3：头结点集合成表，头结点【N】边数【】点数【】邻接矩阵优点： 1。易判断两点是否有边 2。易计算点的度 ...
分类：
其他好文 时间：
2020-06-14 23:18:39
阅读次数：
63
不带头结点： typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //初始化一个空的单链表 bool InitList(LinkList &L) { L = NULL; return true; } void ...
分类：
其他好文 时间：
2020-06-14 20:54:33
阅读次数：
71
来源：https://www.bilibili.com/video/BV1B4411H76f?p=15 一、链表 1、以结点的方式进行存储； 2、每个结点包含data域和next域，data域存放数据，next域指向下一个结点； 3、链表各结点的存放不一定连续； 4、链表分有头结点的和没有头结点的， ...
分类：
其他好文 时间：
2020-06-14 12:46:04
阅读次数：
34
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 题目链接：htt ...
分类：
其他好文 时间：
2020-06-11 21:21:01
阅读次数：
46
