摘要： 在此之前，我对于Markdown是有一些了解的，而我前面写的博客之所以没有使用它，是因为我很懒，懒得再学些新东西。直到最近我看了个视频，发现一位大佬在用Markdown写东西，并且还强烈推荐大家使用，我就特意的搜了搜，这一搜我就瞬间爱上了它Markdown。 因为我个人是非常喜欢Linux的，我喜欢 阅读全文

摘要： 概念 链表是一种逻辑结构上连续，物理存储结构上非连续、非顺序的存储结构，之所以会形成这样的结构，主要是因为链表是通过指针链接次序实现的 。 在创建链表时，申请的空间是随机的，所以物理上非连续、非顺序，但是我们可以通过链表每一个结点中的指针变量，顺序访问到下一个结点，所以逻辑上是连续的。 链表的结构如 阅读全文

摘要： //第一次尝试： //这是 .h 部分的代码#pragma once //使用这种方式来重命名数据类型，这样可以很方便的修改后续数据的数据类型，相当于#define的作用 typedef int ListType; //创建数据结点 typedef struct ListNode { //数据 Li 阅读全文

摘要： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一：迭代法，由于头结点处重复和其他地方重复的操作不一样，所以我们先设置一 阅读全文

摘要： 对链表进行插入排序。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） 1.插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。2.每次迭代中，插入排序只从输入数据中移除一个待排序的元素，从有序序列的最后 阅读全文

摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：借助原链表的结构来形成新链表，具体看 阅读全文

摘要： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：图文解释： //当然，这个方法有点不好想，我们还可以这样做：（这里就不演示了） st 阅读全文

摘要： 给定一个链表，判断链表中是否有环。考虑各种情况。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：快慢指针，设置两个指针fast、slow，两个指针都从链表头结点开始遍历，fast一次走两步，slow一次走一步， 阅读全文

摘要： 编写一个程序，找到两个单链表相交的起始节点。考虑到各种情况。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法一:计数遍历，由于链表a、b长短不一，所以先遍历计数一遍，a的长度记为counta，b的长度记 阅读全文

摘要： 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCo 阅读全文