链表专题
LeetCode--234 回文链表
题目 请判断一个链表是否为回文链表。 示例 示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val
LeetCode--206 反转链表
题目 反转一个单链表。 示例 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL class Solution {public:ListNode* reverseList(ListNode* head) {if (head == nullptr || head->next == nullptr){return head;}ListNo
剑指offer（C++）--两个链表的第一个公共结点
题目 输入两个链表，找出它们的第一个公共结点。 解法一 两个链表一定有交点的话，方法是指向短链表指针先走完，然后指向长链表，指向长链表指针后走完，指向短链表。所以，第二次走过，一定会在交点相遇。 class Solution {public:ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {ListN
算法6— 判断两个链表是否相交
问题： 给出两个单向链表的头指针，比如h1、h2，判断链表是否相交，如果不相交返回NULL；如果相交，返回指向第一个相交节点的指针。时间复杂度控制在O(n)。 分析： 如果两单向链表相交的话，一定是Y型相交，不可能出现X型，弄清楚这点后接下来的工作就是： （1）先找到h1，h2的最后一个节点L1和L2，同时记录节点数量a，b；（这里假设 a > b） （2）判断最后一个节点是否相同
剑指Offer—编程题56（链表中环的入口地址）
题目：一个链表中包含环，如何找出环的入口结点？ 解题思路 可以用两个指针来解决这个问题。先定义两个指针P1和P2指向链表的头结点。如果链表中环有n个结点，指针P1在链表上向前移动n步，然后两个指针以相同的速度向前移动。当第二个指针指向环的入口结点时，第一个指针已经围绕着环走了一圈又回到了入口结点。 剩下的问题就是如何得到环中结点的数目。我们在面试题15的第二个相关题目时用到
剑指Offer—编程题15（链表中倒数第k个结点）
题目：输入一个链表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，本题从1 开始计数，即链表的尾结点是倒数第1 个结点．例如一个链表有6 个结点，从头结点开始它们的值依次是1 、2、3、4、5 、6。这个个链表的倒数第3 个结点是值为4 的结点． public static class ListNode {int value;ListNode next;} 解题思路：
Java数据结构4-链表
1. ArrayList的缺陷 由于其底层是一段连续空间，当在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。因此：java集合中又引入了LinkedList，即链表结构。 2. 链表 2.1 链表的概念及结构 链表是一种物理存储结构上非连续存储结构，数据元素
LeetCode.25K个一组翻转链表详解
问题描述 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 问题理解 给定一个链表和一个数字 k，任务是将链表中的每 k 个节点做一次翻转，如果链表的长度不是 k 的整数倍，则剩余
leetcode刷题（40）——83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 平时我们删除一个链表中的某个元素，一般都是以下的写法： temp.next = temp.next.next; 这样temp.next就被删除了 此题解法如下： class Solution
leetcode刷题（39）——反转链表 II
这道题可以说是非常难的，2中解法，迭代和递归，递归更加难想出来 解法1:迭代链接反转 算法 在看具体算法之前，有必要先弄清楚链接反转的原理以及需要哪些指针。举例而言，有一个三个不同结点组成的链表 A → B → C，需要反转结点中的链接成为 A ← B ← C。 假设我们有两个指针，一个指向结点 A，一个指向结点 B。 分别记为 prev 和 cur。则可以用这两个指针简单地实现 A 和 B
leetcode刷题（38）——142. 环形链表 II
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1
leetcode刷题（36）——24.两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3 题解： 这个题目有2种解法，一个是比较容易想到的循环求解，另外一个是比较难想到的递归求解 解法1:循环求解 关键点在于设置一个pre节点指向链表的头节点，很多链表题目的技巧都是这样设置一个pre
287 寻找重复数-类似于环形链表II
题目 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 输入：nums = [1,3,4,2,2] 输出：2 解析 这道题倒是可以读懂，就是找到数
【java编程（在线笔试）】【链表】两道k个一组翻转链表题目（包含非递归和递归两种解法）
一、给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点也翻转顺序。 1. 非递归解法 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {
数组和链表的区别是什么？
引言：本文旨在深入探讨数组和链表之间的区别，分析它们在不同情境下的优缺点，并探讨如何根据应用需求选择合适的数据结构。通过深入理解数组和链表的内部工作原理和应用场景，读者将能够更好地应用这些知识解决实际问题，优化算法性能，提高程序效率。 题目 数组和链表的区别是什么？ 推荐解析 数组 数组的定义和特点 数组（Array）是一种线性数据结构，它由一组连续的内存单元组成，每个单元都存储着
嵌入式学习——数据结构（双向无头有环链表、内核链表、栈）——day48
1. 约瑟夫环问题——双向无头回环链表 1.1 问题描述 给定 ( n ) 个人（编号为 ( 1, 2, \ldots, n )），他们围成一个圈。从第一个人开始报数，每报到第 ( k ) 个人时，杀掉这个人，然后从下一个人重新开始报数。重复这个过程，直到所有人都被杀死。约瑟夫环问题是要确定最后一个幸存者的编号。 1.2 实质 每次删除循环链表中的一个节点，
LeetCode 算法：排序链表 c++
原题链接🔗：排序链表 难度：中等⭐️⭐️ 题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目在范围
从尾到头打印链表（含翻转链表两种方法）
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public:vector<int> a;//方法
SQLite数据库（数据库和链表双向转换）
文章目录 SQLite数据库一、SQLite简介1、SQLite和MySQL2、基于嵌入式的数据库 二、SQLite数据库安装三、SQLite的常用命令四、SQLite的编程操作1、SQLite数据库相关API（1）头文件（2）sqlite3_open()（3）sqlite3_close()（4）sqlite3_errmsg()（5）sqlite3_exec()（6）sqlite3_prep
C语言之链表以及单链表的实现
一：链表的引入 1：从数组的缺陷说起 （1）数组有两个缺陷。一个是数组中所有元素类型必须一致，第二是数组的元素个数必须事先指定并且一旦指定后不能更改 （2）如何解决数组的两个缺陷：数组的第一个缺陷结构体可以解决，结构体运行结构体内部元素不相同，因此解决了第一个缺陷 （3）解决数组
在O(1)时间内删除链表结点删除链表中重复节点
题意描述：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点 解题思路：要求在O(1)时间内删除结点，则可以这样考虑：将给定结点后继结点的值赋给给定结点，然后删除给定结点的后继结点即可 void DeleteNode(ListNode** pHead, ListNode* pToBeDeleted) {if (!pHead || !pToBeDeleted)return;
复杂链表的复制（随机指针）
题意描述：请实现函数ComplexListNode *Clone(ComplexListNode* head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个pNext指针指向一下一个结点外，还有一个pOther指向链表中任意结点或NULL。结点的定义如下： struct ComplexListNode {int val;ComplexListNode* pNext;ComplexListN