文章 2022-06-13 来自:开发者社区

【算法】判断链表是否有环(typescript)

前言见过不少算法里都涉及双指针,一个快指针,一个慢指针,有去判断中点的,有去判断环的。双指针解决环问题类似于一个追及问题:《趣学算法》在一个环形跑道上,速度快的运动员从同一地点起跑,一个运动员速度快,另一个运动员速度慢。当两个人跑了一段时间后,速度快的运动员必然会再次追上并超过速度慢的运动员,原因很简单,因为跑道是环形的。正文节点数据结构type TNode = { data: ...

【算法】判断链表是否有环(typescript)
文章 2022-06-13 来自:开发者社区

【算法】链表翻转(typescript)

正文思路以三个节点为切入点,临时变量保存最右边节点,中间节点的指针从指向最右边节点改成指向最左边节点(即翻转),保存最左边节点的变量赋值成中间节点,保存中间节点的变量赋值成最右边节点。思路扩展链表翻转也是翻转,联想到普通数值变量的翻转可能会好理解一点,与普通数值变量翻转不同的是不但涉及“值”还设计“指针”,但也没关系,就是多了一步改变指针的状态而已。// @ts-ignore class Lis....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

阿里巴巴终端技术

阿里巴巴终端技术最新内容汇聚在此,由阿里巴巴终端委员会官方运营。阿里巴巴终端委员会是阿里集团面向前端、客户端的虚拟技术组织。我们的愿景是着眼用户体验前沿、技术创新引领业界,将面向未来,制定技术策略和目标并落地执行,推动终端技术发展,帮助工程师成长,打造顶级的终端体验。同时我们运营着阿里巴巴终端域的官方公众号:阿里巴巴终端技术,欢迎关注。

+关注