首页 > 其他分享 >单链表的学习和总结

单链表的学习和总结

时间:2024-10-23 11:45:07浏览次数:1  
标签:总结 链表 单链 1.1 1.2 反转 学习

单链表的学习和总结

1.1  反转链表

1.1.1 记录leetcode 的题目

206. 反转链表

92. 反转链表 II

25. K 个一组翻转链表

1.1.2 整理总结

1. 记录链表翻转的几种方法:目前我认为 “头插法” 更好理解

https://leetcode.cn/problems/reverse-linked-list/solutions/2948411/dan-lian-biao-fan-zhuan-de-fang-fa-zheng-nt7g/?envType=study-plan-v2&envId=programming-skills

1.2 快慢指针

876. 链表的中间结点

141. 环形链表

142. 环形链表 II

160. 相交链表
234. 回文链表

143. 重排链表

1.2 链表排序

148. 排序链表 (失败)

“61 旋转链表” 和 “19 删除倒数第N个节点” 有共同之处 

"138 随机链表的复制" 开始看着简单,但是大概用了2小时才完成。用的方法很普通。在调试过程中,把=当成==使用;而且思绪混乱,把结果需要的链表都搞得混乱了。

标签:总结,链表,单链,1.1,1.2,反转,学习
From: https://www.cnblogs.com/jyfyonghu/p/18496048

相关文章

  • 基于Android的计算机精品课程学习系统(源码+文档)
    项目简介在当今数字化学习的时代,这样一个结合了先进技术的学习系统为计算机课程的学习带来了极大的便利。在设计上,系统充分考虑了学生的学习需求和习惯。对于Android端用户,提供简洁美观的界面。课程展示部分清晰地列出了各种计算机精品课程,包括课程简介、大纲、授课教......
  • 【React系列三】—React学习历程的分享
    一、组件实例核心—Refs通过定义ref属性可以给标签添加标识字符串形式的Refs这种形式已经不再推荐使用,官方不建议使用https://zh-hans.legacy.reactjs.org/docs/refs-and-the-dom.html#legacy-api-string-refs回调形式的Refs<scripttype="text/babel">classDemoe......
  • mongoDB学习之--docker安装mongoDB
    一、环境准备:操作系统:centos9stream:5.14.0-522.el9.x86_64docker版本:27.3.1由于最近镜像加速器也被禁的很厉害,很多要么申请白名单,要么得像阿里一样申请二级域名;可惜配置了申请的阿里域名依然还是连不上dockerhub, {"registry-mirrors":["https://xxxxxx.mirror.a......
  • 10.19至10.22考试总结
    10.19noip模拟赛一T1序列算法:dp观察到所有数\(\mod3\),所以只有三种取值\(\{0,1,2\}\),所以想要将原序列模\(3\)以后做。经过简单的运算发现,所有数模\(3\)以后做是等价的,所以可以转化。然后考虑题求得很想最长上升子序列,而最长上升子序列有一种\(O(nlogn)\)做法,即记录......
  • 全局平衡二叉树学习笔记
    先挂一张jijidawang的图所以学这玩意就是被TopTree薄纱的有人把这玩意叫静态的LCT,然而可能只需要一些LCT的知识,并不需要会LCT。起码我不会注意这叫GBT,不叫GPT,能聊天的那个是CatGPT,不是CatGBT。前置知识:树链剖分用途\(O(\logn)\)处理树上链修改、链查询、子树修改、子树查......
  • 最全自学黑客技术学习路线,少走弯路
    谈起黑客,可能各位都会想到:盗号,其实不尽然;黑客是一群喜爱研究技术的群体,在黑客圈中,一般分为三大圈:娱乐圈技术圈职业圈。娱乐圈:主要是初中生和高中生较多,玩网恋,人气,空间,建站收徒玩赚钱,技术高的也是有的,只是很少见。技术圈:这个圈子里面的黑客是为了能把黑客技术玩到极致的......
  • 044 内置指令总结
    ......
  • DAPLINK 源码学习(1)BL 之 main() 函数
    目录bootloader主函数1sdk_init()2gpio_init()3config_init()4board_bootloader_init()5运行IF还是BL?6main_task()7总结bootloader主函数1)我们以stm32f103xb_bl为例,从bootloader项目的main()函数开始:(1)sdk_init():MCU初始化(2)gpio_init():USB相关引脚配......
  • [考试总结] 2024.10.23 最近的几场考试
    从2024.10.14考图论起。2024.10.14考图论T1转前缀和,跑差分约束或者贪心,贪心用[树状数组、并查集](?)实现。注意前缀和的额外限制(差分约束)、贪心实现的正确性。T2相当于连无向边,两点连通就能得到差。注意到没必要连接两个已经连通的点,于是会形成一棵树。带权并查集或者用......
  • Python 学习记录
    前言简单情况:主要记录学习Python的简单情况,包括代码与结果,以及关键注释工具与来源:一下代码与结果都可在JupyterLab上实现,更多情况可看Github使用NumPy可视化数学函数1.可视化f=x1*e(-x12-x22)importnumpyasnpimportmatplotlib.pyplotaspltx1_array=np.linspa......