【LeetCode:2807. 在链表中插入最大公约数 | 链表】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 链表🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2807. 在链表中插入最大公约数 ⛲ 题目描述 给你一个链表的头 head ,每个结点包含一个整数值。 在相邻结点之间,请你插入一个新的结点,结点值为这两个相邻结点值的 最大公约数 。 请你返回插入之后的链表。 两个数的 最大公约数 是可以被两个数字整除的最大正整...
【LeetCode:114. 二叉树展开为链表 | 二叉树 + 递归】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 二叉树 + 递归🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 114. 二叉树展开为链表 ⛲ 题目描述 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树...
【LeetCode-剑指offer】-- 23.相交链表
23.相交链表 方法一:哈希集合 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public L...
【leetcode】力扣热门之反转链表【简单难度】
题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 用例 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 输入:head = [1,2] 输出:[2,1] 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000 示例代码 解法1:直接反转法 var reverseL...
算法模板之单链表图文讲解
🌈个人主页:聆风吟 🔥系列专栏:算法模板、数据结构 🔖少年有梦不应止于心动,更要付诸行动。 文章目录 📋前言一. ⛳️使用数组模拟单链表讲解1.1 🔔为什么我们要使用数组去模拟单链表?1.2 🔔用数组模拟实现单链表1.2.1 👻整体框架说明1.2.3 👻单链表插入结点1.2.4 👻单链表删除结点 1.3 🌟模板提取(重点)🌟 二. ⛳️题目练习2.1 题目2.2 输入样例2.3 输出样例2.4 c+...
【数据结构】双链表的定义和操作
1.双链表的定义 双链表是一种常见的数据结构,它由一系列节点组成,每个节点包含两个指针,一个指向前一个节点,另一个指向后一个节点。与单链表不同的是,双链表的节点可以双向访问,因此可以在任意位置快速插入、删除和查找元素。 2.双链表的创建和初始化 创建一个双链表需要定义一个结构体,包含数据域和前后指针域。初始化时要注意将头结点的前后指针均指向 NULL。 struct DNode { int data...
c语言链表的基本操作
在C语言中,链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。链表的基本操作包括创建、插入、删除和遍历等。 下面是一个简单的链表节点结构体定义: struct Node { int data; struct Node* next;}; 其中,data表示节点中的数据元素,next是指向下一个节点的指针。 创建链表: 链表的创建通常是通过定义...
114. 二叉树展开为链表 --力扣 --JAVA
题目 解题思路 通过递归先序遍历树;用List存储遍历后的结点;遍历List重组链表。 代码展示 class Solution { private List<TreeNode> list = new ArrayList<>(); public void flatten(TreeNode root) { if(root == null){ return; } nextNode(root); root =...
2.单链表的简单操作
lib.h> 3 typedef int ElemType; 4 typedef struct LNode{ 5 ElemType date; 6 struct LNode *next;//定义一个此链表的结构体类型,指向下一元素 7 }LinkList; 8 //建立单链表(头插法) 9 void CreateListHead(LinkList *&L, ElemType arr[], int le...
【LeetCode刷题-链表】--92.反转链表II
92.反转链表II /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { thi...