《链表篇》---两数相加（中等）
题目传送门 方法一：迭代 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...
相交链表（LeetCode）
ef __init__(self, x): self.val = x self.next = None def getIntersectionNode(headA, headB): """ 找到两个单链表相交的起始节点。 参数: headA (ListNode): 第一个链表的头节点。 headB (ListNode): 第二个链表的头节点。 返回值: ListNode: 相交的起始节点，如果不相交则...
分隔链表（LeetCode）
x: int) -> ListNode: # 创建两个虚拟头节点 smaller_head = ListNode(0) greater_head = ListNode(0) # 用两个指针来操作这两个链表 smaller = smaller_head greater = greater_head # 遍历原链表 while head: next_node = head.next # 先保存下一个节点 ...
数据结构从入门到精通二 ~ 数组和链表
1. 前言 在计算机科学和软件工程领域，数据结构是指在计算机中组织和存储数据的方式，数组和链表是其中最基础也是最常用的两种数据结构之一。 数组（Array）：是一种线性表数据结构，它使用连续的内存空间来存储一组相同类型的数据。数组提供了快速随机访问元素的能力，但插入和删除操作可能比较耗时，因为需要移动大量元素。 链表（Linked List）：也是一种线性表数据结构，但不同于数组，链表中的元素（节点）...
链表（Linked List）-Python实现-使用类和使用函数
链表 链表（Linked List）单链表（Singly Linked List）节点类（Node Class）链表类（Linked List Class）使用链表类 不用类的方法实现链表实现单链表使用函数实现链表 具体讲解类的方法实现链表Node类LinkedList类 不用类的方法实现链表创建节点添加节点删除节点搜索节点显示链表 总结 链表（Linked List） 链表是一种常见的数据结构，它...
刷题了：203.移除链表元素|707.设计链表|206.反转链表
学习记录，主要参考：代码随想录 链表理论基础 什么是链表？ 链表（Linked List）是一种常见的数据结构，它通过一系列的节点（Node）来存储数据元素。每个节点包含两个部分：一部分是存储数据元素的数据域（Data Field），另一部分是存储指向列表中下一个节点的指针（或引用）的指针域（Pointer Field）。链表中的节点通过指针相互连接，形成一条数据链。 链表有几种常见的类型： 单向链...
【数据结构】单链表 双向链表
目录 链表链表的分类单链表单链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到单链表的长度清空链表单链表的优缺点 双向链表双向链表接口的实现内部类头插法尾插法任意位置插入查找是否包含关键字key是否在单链表当中删除第一次出现关键字为key的节点删除所有值为key的节点得到链表的长度清空链表 Java中的L...