面试题 02.08. 环路检测 （Linked List Cycle LCCI） 给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中 ...
分类：
其他好文 时间：
2021-05-24 16:16:28
阅读次数：
0
LinkedList的全面说明： 1）LinkedList底层实现了双向链表和双端队列的特点 2）可以添加任意元素（可重复），包括null 3）线程不安全，没有实现同步 linkedList底层结构 LinkedList添加的源码分析 linkedlist.add(1); linkedlist.ad ...
分类：
其他好文 时间：
2021-05-24 15:34:54
阅读次数：
0
LeetCode23. 合并K个升序链表 题目描述 /** * * 给你一个链表数组，每个链表都已经按升序排列。 * <p> * 请你将所有链表合并到一个升序链表中，返回合并后的链表。 * */ 思路分析 先实现将两个链表合并，然后循环合并链表数组中所有链表 合并两个链表，可以将一个链表中的所有元素 ...
分类：
其他好文 时间：
2021-05-24 14:33:10
阅读次数：
0
本文为系列专题【数据结构和算法：简单方法】的第 12 篇文章。 数据结构 | 顺序表 数据结构 | 链表 数据结构 | 栈 数据结构 | 队列 数据结构 | 双链表和循环链表 数据结构 | 二叉树的概念和原理 数据结构 | 二叉树的创建及遍历实现 数据结构 | 线索二叉树 数据结构 | 二叉堆 算法 ...
分类：
其他好文 时间：
2021-05-24 13:33:11
阅读次数：
0
1. 单向链表 1.1 单向链表的结构 单向链表中的节点由两部分组成： 节点储存的数据 data 指向下一个节点的地址 next 1.2 单向链表的特点 1.2.1 单向链表的优点： 相比于数组，链表的增删操作不会影响过多数据的位置，易于进行增删操作 1.2.2 单向链表的缺点 链表的各个节点在内存 ...
分类：
编程语言 时间：
2021-05-24 13:03:46
阅读次数：
0
学习记录，仅供参考，希望可以指出错误 根据带头结点的线性链表改编，即elemtype也变成了struct结构 #include<stdio.h> #include<stdlib.h> //改由带头结点的线性链表 #define OK 1 #define ERROR 0 typedef int sta ...
分类：
其他好文 时间：
2021-05-24 12:40:12
阅读次数：
0
LeetCode24. 两两交换链表中的节点 题目描述 /** * * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 * <p> * 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 * */ 思路分析 使用迭代的思想,依次将两两节点进行交换 此题目中head节点指向一个 ...
分类：
其他好文 时间：
2021-05-24 12:22:03
阅读次数：
0
顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻） 特点：知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 ...
分类：
其他好文 时间：
2021-05-24 10:51:44
阅读次数：
0
给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ...
分类：
其他好文 时间：
2021-05-24 10:30:25
阅读次数：
0
方法1 回环法 讲listA & listB看成一个环 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //回环法 讲listA & listB看成一个环 //e.g ...
分类：
编程语言 时间：
2021-05-24 10:28:54
阅读次数：
0
