首页 > 编程语言 >代码随想论算法训练营第3天 | 链表理论基础,203.移除链表元素,707.设计链表,206.反转链表

代码随想论算法训练营第3天 | 链表理论基础,203.移除链表元素,707.设计链表,206.反转链表

时间:2025-01-10 16:32:29浏览次数:1  
标签:203 ListNode cur val int next 链表 移除

一、刷题部分

1.1 链表理论基础

相关文章

  • LeetCode:206.反转链表
    flowchartTDA[开始]-->B{p1是否为空}B-->|No|C[保存p1.next到temp]C-->D[将p1.next指向p2]D-->E[更新p2为p1]E-->F[更新p1为temp]F-->BB-->|Yes|G[返回p2]LeetCode:206.反转链表/***Definitionforsingly-linkedlist.*functionLi......
  • LeetCode算法题:删除排序链表中的重复元素
    题目描述下面是给定的一段代码 /***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val......
  • 23. 合并 K 个升序链表(难)
    目录题目法一:暴力法二:递归+分治法三、找最小题目给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例1:输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它......
  • 链表的基础操作
    树、链表都是链式结构链表的创建(节点的插入---尾部插入)新建节点判断head指针上是否有数据找到当前链表的最后一个节点,并将新节点放在链表的尾部链表的遍历链表的查找头插法......
  • 19. 删除链表的倒数第n个节点
    题目卡哥思路卡哥是用双指针来解题,我没想出来这个思路。精华部分:双指针的经典应用,如果要到达倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾(nullptr)。slow所指向的节点就是倒数第n个节点。跟着卡哥代码敲了下:/***Definitionforsingly-linked......
  • 160. 相交链表
    [题目连接](160.相交链表-力扣(LeetCode))解题思路:短链表长度为x,长链表长度为y,想让长链表走y-x,然后两个链表同时走,如果相遇直接返回,否则返回空即可。注意,题目明确了,两个链表无环代码classSolution:defgetIntersectionNode(self,headA:ListNode,headB:Li......
  • FreeRTOS-链表
    链表链表是freertos的一个重要数据结构,后面的任务调度等功能当中,都是基于链表这一项进行的。FreeRTOS的链表是指针指向的链表,一个链表下面有很多链表,每个链表项都有一个指向这个链表的指针。链表实现链表根节点一个链表的数据结构定义如下:typedefstructxLIST{listF......
  • 第一天 / 704. 二分查找 / 27. 移除元素 / 977. 有序数组的平方
    704.二分查找左闭右闭classSolution{public:intsearch(vector<int>&nums,inttarget){intleft=0;intright=nums.size()-1;//定义target在左闭右闭的区间里,[left,right]while(left<=right){......
  • [CF2039G] Shohag Loves Pebae 做题记录
    link高级筛法题。每条路径的条件是很难求的,考虑将其转化。发现对于一条路径,点数为\(c=a\cdotb\),那么其条件是无用的:考虑其包含的所有点数为\(a\)的路径,需要满足这\(c\)个点的权值乘积不被\(a\)整除。进一步的,只有点数为质数的路径条件才有用。对于每个点\(i\),求出......
  • 代码随想录算法训练营第1天 | 数组理论基础,704. 二分查找,27. 移除元素,977.有序数组的
    1.刷题部分1.1数组基础理论原文链接:代码随想录1.1.1题目内容知识性讲解,点击链接查看原文。1.1.2初见想法是一些很基本的知识,看看有么有什么生疏的。1.1.3看录后想法原来有的语言的二维数组元素地址是可以行与行之间不连续的。1.1.4遇到的困难暂未遇到困难。1.......