链表篇》---两数相加(中等)

题目传送门  方法一:迭代 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...

代码随想录算法训练营第三天(补) 链表 | 链表理论基础、移除元素、反转链表

目录 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...

删除排序链表中的重复元素 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) 链表是一种常见的数据结构,它...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.003671(s)
2024-11-04 22:33:35 1730730815