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...
XOR 链表 – 内存高效的双向链表(二)-原理讲解及C++/Python/JAVA等实现源码
在上一篇文章中，我们讨论了如何使用每个节点的地址字段仅使用一个空间来创建双向链接。在这篇文章中，我们将讨论内存高效的双向链表的实现。我们主要讨论以下两个简单的功能。 在开头插入新节点的函数。 向前遍历列表的函数。 在以下代码中，insert()函数在开头插入一个新节点。我们将每个节点的下一个和前一个节点的 XOR 存储起来，我们将其称为 npx，这是每个节点拥有的唯一地址成员。当我们在开头插入一个新节...
卡码网语言基础课 | 14. 链表的基础操作Ⅱ
题目： 构建一个单向链表，链表中包含一组整数数据，输出链表中的第 m 个元素（m 从 1 开始计数）。 要求： 1. 使用自定义的链表数据结构 2. 提供一个 linkedList 类来管理链表，包含构建链表、输出链表元素以及输出第 m 个元素的方法 3. 在 main 函数中，创建一个包含一组整数数据的链表，然后输入 m，调用链表的方法输出第 m 个元素 题解： #include <iostrea...
链表K个节点的组内逆序调整问题
链表K个节点的组内逆序调整问题 作者：Grey 原文地址： 博客园：链表K个节点的组内逆序调整问题 CSDN：链表K个节点的组内逆序调整问题 题目描述 LeetCode 25. Reverse Nodes in k-Group 本题的 follow up 是： Follow-up: Can you solve the problem in O(1) extra memory space? 即用 O ...
142. 环形链表 II --力扣 --JAVA
题目 解题思路 记录曾经走过的节点，如果再次出现则存在环，否则该链表不存在环。 代码展示 public class Solution { public ListNode detectCycle(ListNode head) { List<ListNode> store = new ArrayList<>(); while (head != null){ if(store.contains(head))...
【数据结构】链表算法总结
知识概览 链表包括单链表和双链表，这里讨论算法题中的链表。为了考虑算法题中对于时间效率的要求，链表通常是用数组模拟成静态链表的形式，速度快。单链表可以用来写邻接表（包括n个链表），邻接表可以存储树和图，最短路问题、最小生成树问题、最大流问题都可以用邻接表来存储。双链表用来优化某些问题。 单链表 题目链接 https://www.acwing.com/problem/content/828/ 代码 #i...
【LeetCode刷题-链表】--23.合并K个升序链表
23.合并K个升序链表 方法：顺序合并 在前面已经知道合并两个升序链表的前提下，用一个变量ans来维护以及合并的链表，第i次循环把第i个链表和ans合并，答案保存到ans中 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * L...
leetcode刷题日记:202. Happy Number( 快乐数)和203. Remove Linked List Elements(移除链表元素)
202. Happy Number( 快乐数) 这一题的解决与之前的循环链表比较类似，因为如果不是快乐数的话，在数字变化的过程中必然遇到了数字变换的循环，所以我们需要在变换的过程中判断是否遇到了循环，判断是否在一个序列中存在循环，我们可以使用与之前在leetcode刷题日记:141. Linked List Cycle（环形链表）类似的思想，让一个数每次变化两次然后一个数每次变化一次，如果存在循环，...