21. Merge Two Sorted Lists(合并两个有序链表)
问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 问题分析 我们只需要使用两个指针分别从两个链表的头部向后遍历整个链表，每一个次都让量个元素比较大小，小的元素并入的新的链表，同时指针指向后一个元素，大的元素的指针不发生改变，然后开始下一轮的比较，直到所有元素都并入新的链表。 代码 struct ListNode* mergeTwoLists(...
Python算法题集_相交链表
Python算法题集_相交链表 题41：相交链表1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【双层循环】2) 改进版一【双指针】3) 改进版二【哈希检索-集合】4) 改进版三【哈希检索-字典】 本文为Python算法题集之一的代码示例 题41：相交链表 1. 示例说明 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相...
数据结构_单链表题-2.1
一. 反转单链表 将一个单链表反过来。 个人思路（一团浆糊大错特错） 反转嘛，变最后为起点，依次反转过来就行了。 1）找到最后三个链表结点，分别保存下来，以最后一个为首地址。 2）最后一个链表结点指向倒数第二个链表（倒数第三个的next赋值给最后一个的next） 3）这样每隔一个链表结点依次反转。 问题 1）你要先遍历一遍才能找到最后一个链表 2）单链表，你怎么可能回溯找上流的链表 参考思路：三指针...
单向循环链表——插入、删除、实现约瑟夫环、排序
2024年2月3日 1.请编程实现单向循环链表的头插，头删、尾插、尾删 自定义头文件： #ifndef __head_h__#define __head_h__#include<stdio.h>#include<stdlib.h>#include<string.h>typedef int datatype;typedef struct Node{ datatype data; struc...
【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 链表🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 82. 删除排序链表中的重复元素 II ⛲ 题目描述 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2...
【LeetCode: 138. 随机链表的复制 + 链表 + Hash表】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 链表 + hash表🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 138. 随机链表的复制 ⛲ 题目描述 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都...
数据结构——静态链表
1.定义： （1）单链表：各个结点散落在内存中的各个角落，每个结点有指向下一个节点的指针(下一个结点在内存 中的地址); （2）静态链表：用数组的方式来描述线性表的链式存储结构: 分配一整片连续的内存空间，各个结点集中安置，包括了——数据元素and下一个结点的数组下标(游标) 其中数组下标为0的结点充当"头结点" 游标为-1表示已经到达表尾 若每个数据元素为4B，每个游标为4B，则每个结点共8B；假...
142. 环形链表 II（力扣LeetCode）
文章目录 142. 环形链表 II题目描述解题思路判断链表是否有环如果有环，如何找到这个环的入口 c++代码 142. 环形链表 II 题目描述 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链...
数据结构——顺序表和链表的比较
1.逻辑结构 顺序表和链表都属于线性表，都是线性结构 2.存储结构 顺序表：顺序存储 优点：支持随机存取，存储密度高 缺点：大片连续空间分配不方便，改变容量不方便 链表：链式存储 优点：离散的小空间分配方便，改变容量方便 缺点：不可随机存取，存储密度低 3.基本操作 - 创建 顺序表：需要预分配大片连续空间。若分配空间过小，则之后不方便拓展容量；若分配空间过大， 则浪费内存资源； 静态分配：静态数组...
203.移除链表元素（力扣LeetCode）
文章目录 203.移除链表元素题目描述原链表删除元素虚拟头节点 203.移除链表元素 题目描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 示例 2： 示例 3： 提示： 列表中的节点数目在范围 [0, 10] 内1 <= Node.val <= 500 <= val <= 50 原链表删除...