![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
Solid7
懂设计的程序猿
展开
-
判断一个单链表是否有环及环的链接点(转)
给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰转载 2016-09-05 10:41:10 · 320 阅读 · 0 评论 -
删除链表中等于给定值val的所有节点
(1)删除链表中等于给定值val的所有节点 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。 (2)删除链表中重复的结点 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 (3)从原创 2016-10-01 14:14:34 · 663 阅读 · 0 评论 -
排序算法总结
排序算法优缺点总结及实现转载 2016-10-01 15:15:17 · 327 阅读 · 0 评论 -
hash表小结
hash算法小结转载 2016-10-01 18:14:14 · 460 阅读 · 0 评论 -
学习方法论---知其所以然(以算法学习为例)
学习方法论---知其所以然(以算法学习为例)转载 2016-10-01 18:16:04 · 670 阅读 · 0 评论 -
链表相关算法小结(判断环、复制、逆序等)
链表相关算法小结(判断是否存在环、复制、逆序等)转载 2016-10-01 23:14:33 · 378 阅读 · 0 评论 -
二叉树学习小结(序列化和反序列化、二叉树遍历、二叉树镜像、二叉搜索树、二叉树子结构等)
二叉树学习小结(序列化和反序列化、二叉树遍历、二叉树镜像、二叉搜索树、二叉树子结构等)转载 2016-10-01 23:22:50 · 550 阅读 · 0 评论 -
哈希表算法解析以及面试题目应用
hash表算法解析转载 2016-10-01 15:17:27 · 1286 阅读 · 0 评论