链表算法篇——链接彼岸，流离节点的相遇之诗(上）
文章目录 前言第一章：链表的意境——节点的孤岛与连接的艺术第二章：链表算法的流动美学 第三章：两数相加3.1 题目链接：https://leetcode.cn/problems/add-two-numbers/description/3.2 题目分析：3.3 思路讲解：3.4 代码实现： 第四章：两两交换链表中的节点4.1 题目链接：https://leetcode.cn/problems/swap...
力扣刷题：单链表OJ篇（下）
目录 1.环形链表（1）题目描述（2）解题思路（3）复杂度分析 2.环形链表2（1）题目描述（2）解题思路（3）复杂度分析 快乐的时光总是短暂，咱们下篇博文再见啦！！！如果小编的文章会对你有帮助的话不要忘了，记得给小编点赞、收藏支持一下，在此非常感谢！！！ 1.环形链表 （1）题目描述 （2）解题思路 代码实现： bool hasCycle(struct ListNode *head) { //快慢...
重生之我在异世界学编程之数据结构与算法：单链表篇
目录 引言正文一、单链表的概念与结构二、单链表的优势与应用三、单链表的实现概述1. 定义节点结构2. 创建链表3. 在链表头部插入节点4. 删除指定值的节点5. 遍历链表6. 主函数示例总结 四、源码（1）SLT.h（2）SLT.c（3）Test.c 快乐的时光总是短暂，咱们下篇博文再见啦！！！不要忘了，给小编点点赞和收藏支持一下，在此非常感谢！！！ 引言 在C语言中，数据结构的掌握对于高效编程至关...
【C++】- 掌握STL List类：带你探索双向链表的魅力
nt4.7 pop_back4.8 clear4.8 析构函数4.9 swap4.10 赋值运算符重载 最后想说： 前言： C++中的List容器是标准模板库（STL）中的一种序列容器，它实现了双向链表的功能。与数组（如vector）和单向链表相比，List容器提供了更加灵活的元素插入和删除操作，特别是在容器中间位置进行这些操作时。 一.list的介绍及使用 1. list的介绍 双向链表结构： l...
代码随想录算法训练营第三天（补） 链表 | 链表理论基础、移除元素、反转链表
目录 4.1链表理论基础 一、链表的类型 二、链表的定义 三、链表的操作 4.2移除链表元素 4.3设计链表 4.4反转链表 关于 反转链表 4.1链表理论基础 建议：了解一下链表基础，以及链表和数组的区别 文章链接：代码随想录 一、链表的类型 ①单链表 ②双链表 ③循环链表 循环链表，顾名思义，就是链表首尾相连。 循环链表可以用来解决约瑟夫环问题。 二、链表的定义 struct ListNode{...
008、相交链表
0、题目描述 相交链表 1、法1 struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode* pa = headA; struct ListNode* pb = headB; while (pa) { pb = headB; while (pb) { i...
《链表篇》---两数相加（中等）
题目传送门 方法一：迭代 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //定义头结点和当前节点 ListNode head = null,cur = null; //carry记录进位情况。 int carry = 0; while(l1 != null || l2 != null){ //判...
010、随机链表复制
0、题目描述 随机链表复制 1、法1 /** * Definition for a Node. * struct Node { * int val; * struct Node *next; * struct Node *random; * }; */ struct Node* BuyNewNode(int val){ struct Node* newnode = (struct Node*)ma...
删除排序链表中的重复元素 II（LeetCode）
xt # 移动到下一个节点 head = head.next return dummy.next # 工具函数def print_linked_list(head: ListNode): """打印链表中的所有节点值""" current = head while current: print(current.val, end=" -> " if current.next else "\n") cu...
K个一组翻转链表（LeetCode）
__init__(self, val=0, next=None): self.val = val self.next = next def reverseKGroup(head, k): """ 翻转链表中每 k 个节点一组的节点。 :param head: 链表的头节点 :param k: 每组翻转的节点数量 :return: 翻转后的链表头节点 """ def getKthNode(current...