一：解题思路 链表是递归定义的，所以关于链表的大部分问题也可以用递归来解决。当然也可以不用递归来解决这个问题。这里来介绍2种方法，一种是递归方法，一种是非递归的方法。 二：完整代码示例 (C++版和Java版) 递归版C++ class Solution { public: ListNode* re ...
分类：
其他好文 时间：
2020-03-08 22:00:11
阅读次数：
76
0.PTA得分截图 1.本周学习内容总结 1.1总结线性表内容 1.顺序表 顺序表结构体定义。存放数据以及表的长度 顺序表插入。遍历顺序表，找到需要插入的位置，并将该位置及之后的元素均向后移动一个位置 顺序表删除。遍历顺序表，找到需要删除的元素，将该元素之后的元素均向前挪动一个位置 顺序表重复元素删 ...
分类：
其他好文 时间：
2020-03-08 21:40:04
阅读次数：
74
Q：将给定的单链表L： L 0→L 1→…→L n 1→L n,重新排序为： L 0→L n →L 1→L n 1→L 2→L n 2→… 要求使用原地算法，并且不改变节点的值 例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. A： 链表从中点分割成两个，后面的倒装后，再 ...
分类：
其他好文 时间：
2020-03-08 18:01:43
阅读次数：
60
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
五种编程语言解释数据结构与算法—链式栈 [toc] 1、栈的链式存储结构介绍 1.1、逻辑结构示意图 == 栈的链式存储结构与单链表相似，并且所有的操作都在表头进行 == 对于链式栈的操作与单链表基本一致，就不再一一叙述了。 2、栈的应用 2.1、括号匹配问题 2.2、表达式求值问题 2.2.1、三 ...
分类：
编程语言 时间：
2020-03-06 17:28:27
阅读次数：
84
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 单链表的定义 思路：思路一，将遍历两个链表存入列表中，对列表进行排序后再输出即可。思路二：递归方法。思路三：迭代方法。 （1）思路一：使用sort函数列表中的元素从小到大排列，然后遍历列表，以链表 ...
分类：
其他好文 时间：
2020-03-06 17:23:03
阅读次数：
58
昨天面试官面试的时候问了我一道关于链表的问题：情境如下 面试官：请说一下链表跟数组的区别？ 我：数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。 ...
分类：
其他好文 时间：
2020-03-06 15:21:21
阅读次数：
75
const不同位置带来的区别 今天同学问我数据结构时，我对以下代码懵了一下： 这是一个单链表的节点定义，我第五行，第一个构造函数的第二个参数有点懵。 我当时寻思着，把这个指针定义为const类型，那不永远都指向空了吗？那我为什么后面还能改变呢？查询之后发现是我对 const不同位置的作用 不了解。 ...
分类：
其他好文 时间：
2020-03-05 11:49:29
阅读次数：
83
链表结构介绍： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部分组成：存储的数值+前序结点和后序结点的指针。即有前序结点的指针又有后序结点的指针的链表称为双向链表，只包含后续指针的链表为单链表，本文总结的均为单链表的 ...
分类：
其他好文 时间：
2020-03-05 01:02:39
阅读次数：
64
题目链接：两个链表的第一个公共结点 题意：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 题解：先计算两个链表的长度。让长的先走‘长度差’个节点。然后一起向后走，就能遇到公共节点。 既然是单链表的第一个公共节点，在公 ...
分类：
其他好文 时间：
2020-03-04 22:36:51
阅读次数：
156
