学习笔记-链表

最新推荐文章于 2024-02-21 18:14:25 发布
最新推荐文章于 2024-02-21 18:14:25 发布
阅读量451 收藏
点赞数
分类专栏： 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ymyss4/article/details/12015495
版权

问题1 在O(1)时间内删除链表节点

交换下一节点的值，并删除当前节点


问题2 链表中倒数第k个节点

两个指针，第一个个指针先走k步，直到到达链表尾部


问题3 翻转链表

创建新链表，从头部插入


问题4 找两个链表的第一个公共节点

尾节点必然相同

较长节点先走若干步


问题5 判断链表是否有环

两个指针 ，一个走1步，另一个走2步，判断是否相遇


问题6 复杂链表的复制

在节点之后创建节点的副本，后重新创建链表


ymyss4
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表学习笔记
庚午步雲
08-25 1869
链表虚席笔记：从尾到头遍历链表、链表中倒数第 k 个结点、合并两个排序的链表、两个链表的第一个公共结点、链表中环的入口结点、判断链表是否是回文结构、删除单向链表中指定的结点（o(1)时间）、删除链表中相邻的重复结点（保留一个）、删除链表中重复结点（保留一个）、删除链表中相邻重复结点、复杂链表的复制
学习笔记 - 链表
Harry_Mew的博客
10-07 187
一个狠重要的数据结构 - 链表 的笔记
图论学习笔记 - 链表与邻接表
haobowen的博客
12-03 846
链表 1. 前言 C/C++自带的数据结构-数组很好用，但是无法在任意位置插入或删除元素，所以我们就需要另外一种数据结构来实现这种操作，于是链表就诞生了，链表支持在任意位置插入或删除，但只能按顺序依次访问其中的元素。我们可以用一个 struct 表示链表的节点，其中可以储存任意数据，然后我们可以用 prev 和 next 两个指针指向前后两个节点，构成一个常见的双向链表结构。此外为了防止左右两端或者空链表中访问越界，我们通常建立额外的两个节点 head 和 tail 代表链表的头尾。 2. 代码实现
算法学习笔记----链表
weixin_67661067的博客
02-21 725
单链表反转、判断链表回文、划分链表、复制含有随机指针的链表、返回可能有环的两条链表的相交节点
数据结构学习笔记-链表中的双向链表（JAVA）
08-10
在数据结构的学习中，链表是一种非常基础且重要的概念，特别是在Java编程中。本文将深入探讨标题中的主题——“双向链表”。双向链表是一种特殊形式的链表，每个节点不仅包含指向下一个节点的指针，还包含一个指向前...
leetcode-链表笔记
02-06
本笔记将深入探讨 LeetCode 中涉及的链表相关问题，旨在帮助你理解和掌握链表的各种操作。 1. **链表的基本概念** - 链表不同于数组，它不连续存储数据，而是通过节点（Node）之间的指针链接起来。每个节点包含...
数据结构学习笔记-单链表
02-16
本学习笔记将聚焦于单链表的概念、操作以及在VS2022环境下如何实现。 单链表是一种线性数据结构，其元素（节点）不是在内存中连续存储的，而是通过指针链接在一起。每个节点包含两部分：数据域和指针域。数据域用于...
算法数据结构学习笔记-C语言.zip
最新发布
06-14
《算法数据结构学习笔记-C语言》是一份专为新手设计的C语言学习资源，它将带你深入探索C语言的世界，并逐步掌握算法与数据结构的基本概念和应用。在C语言这个强大的编程工具下，理解并运用算法和数据结构是提升编程...
学习笔记-概率问题
ymyss4的专栏
09-20 1744
这几天在看面试题时遇到一些非常恶心的概率问题， 加之因为之前数学大多忘记的一干二净了，就更是头疼。 所以把一些基本概念和常见的解法做一些总结，但愿能让思路清晰一些。 基本概念 贝叶斯定理 Pr{A | B} = Pr{A}Pr{B|A} / Pr{B}  伯努利试验：每次试验相互独立，每次试验可能有两种结果 ：成功(概率为p)、失败(概率为q) 问题1, 试验取得一次成功
学习笔记-AVL数和红黑树
ymyss4的专栏
09-26 838
一直对红黑树十分困惑，不知道给二叉树节点加上颜色比较的用处到底是什么。 今天花时间把这块整理一下，帮助记忆。 AVL树 AVL 是高度平衡的二叉树，每一棵树的平衡因子都小于或等于1，即左右子数高度相差 1  AVL 树的查询效率为 O(lgN) ，N为节点数。 同时，向AVL树进行插入和删除操作会导致其不在平衡，需要进行至多O(lgN)次调整。 调整的方式主要有4种： 1)
学习笔记-排列组合问题
ymyss4的专栏
09-20 772
看了一天，头大了。数学的问题真是越看越深，无敌洞嘛简直就是，永远有你想不到的变态题目和解法。 算了，还是来点轻松的。。。 问题1 全排列 解法参考： http://dongxicheng.org/structure/permutation-combination/ 问题2 身高排队问题 12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对
学习笔记-B树，B+树及数据库索引
ymyss4的专栏
09-26 654
留坑： 先推荐两篇好文： http://blog.codinglabs.org/articles/theory-of-mysql-index.html http://blog.csdn.net/v_july_v/article/details/6530142
学习笔记-JAVA基础
ymyss4的专栏
09-18 651
又到了万人挤独木桥的时候，离职后就对自己放纵懒散了1个月，这两天才开始打起精神看一点书。 前几天的阿里笔试出问题，反倒是给了我一记响钟，似乎在告诉我自己掌握的有多烂，回去补补再来吧。 我庆幸没有收到面试通知，这样才能多些时间准备下一次的笔试。 而这两天看书之后，越看越发现要掌握的东西原来这么多，就好像树一样，不断扩展，我掌握的速度完全跟不上它。 然而也欣慰，终于找回了一些学习的状态，每天进
学习笔记-斐波那契数列问题
ymyss4的专栏
09-20 643
Fibonacci数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 从第三项开始，每项的结果为前两项之和 关于Fibonacci数列的计算不多介绍，详细见如下链接中： http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html 这几天在面试题中看到有很多可以转化为Fibonacc
学习笔记-KMP算法
ymyss4的专栏
09-25 632
KMP算法看了好几遍才慢慢搞懂，至于算法导论上用来解决相同问题的RF算法和有限状态机算法则更是云里雾里，暂且不管吧。 KMP的算法重点在于如何计算next[ ]数组的值 假设text为原字符串(t)，长度为n。pattern为需要查询的字符串(p),长度为m 假设 next[i] =k ，则说明在p的第i个字符和之前，有k个字符与p最开始的k个字符重复。 比如 p = "ababacab"
memcache 学习笔记
ymyss4的专栏
07-19 525
在网上找了一份比较好的日本人写的memcache教程，花一下午的时间熟悉了一下，记录一下，以后也许会有用。 memcached 是指高性能的分布式缓存服务器，通过缓存数据，减少数据库的访问字数，提高相应速度。 它的几个特点： 1.协议简单 2.基于libevent事件处理 3.内置内存存储方式 4.memcached不相互通信 linux 下memcache安装
ruby 学习
ymyss4的专栏
08-30 507
实习之后做的工作一直比较杂，拿sahi写过自动化测试。 写过java，C#，不过主要还是以ruby on rails 为主。 入手的时候其实才是最难得时候，要去熟悉新的开发工具，新的语法。 虽然不同的语言大同小异，不过在I/O，文件，异常处理上还是有些许差异。 特别是最开始很不习惯ruby用 def end 来替代{ }。 熟悉以后，发现利用ROR来开发一个WEB系统，简直是太方便了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值