题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 单链表的定义 思路：思路一，将遍历两个链表存入列表中，对列表进行排序后再输出即可。思路二：递归方法。思路三：迭代方法。 （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
SQL：structure query language SQL操作的对象是二维表，每一行是一个元组。通过逻辑判断和集合操作来取数。 数据的增删查改，合并排序都应该有对应的语法来实现 个人感觉，这种操作二维表的行为都差不多。比如Excel操作的也是二维表，生成透视表的过程，就是不断增加条件筛选数据的 ...
分类：
数据库 时间：
2020-03-04 21:17:46
阅读次数：
102
线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路 迭代法 图解 由此继续循环下去，则会把 1 -> 2 -> 3 -> 4 -> null转化为 null <- 1 <- 2 <- 3 <- 4 代码如下 p ...
分类：
其他好文 时间：
2020-03-03 00:33:15
阅读次数：
73
160. 相交链表 [toc] 1、试题介绍 编写一个程序，找到两个单链表相交的起始节点。 试题链接：https://leetcode cn.com/problems/intersection of two linked lists/ 2、java做法 2.1、双重循环 测试结果： 2.2、双指针做 ...
分类：
其他好文 时间：
2020-03-02 20:41:45
阅读次数：
64
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead，因为首节点会变，然后从head开始，将之后的一个 ...
分类：
其他好文 时间：
2020-03-02 13:02:26
阅读次数：
40
