文章
将单向链表划分成左边小、中间等、右边大的形式
咋一看,似乎和快排的partition过程,也就是荷兰国旗(https://segmentfault.com/a/1190000041055450)问题很相似,只是此处换成了单链表结构,实际上也确实可以采用荷兰国旗问题来求解,只是此时的额外空间复杂度为O(N)。1、采用荷兰国旗问题求
判断链表是不是回文结构
啥是回文结构:一个链表正向看和反向看都是一样的。例如:1>2>2>1,1>2>3>2>1这样的链表就具有回文结构。1、额外空间复杂度为O(1)的写法:(1)找到此链表的中点(偶数个
[typescript] 链表类算法题型与方法总结
链表类题型刷了大概20道左右的样子,总结出一些规律,分享给大家解题思路最主要的思路是递归和迭代两种,其中又包含一些技巧性的操作,例如快慢指针这种,总结出来的这些解题思路,应对大多数的链表类型题应该问题不大了案例1:倒数第k个节点参考题:剑指offe
JZ-016-合并两个排序的链表
合并两个排序的链表题目描述<blockquote<p输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。</p<p<strong题目链接</strong:<ahref"https://link.segmen
JZ-015-反转链表
反转链表题目描述<blockquote<p输入一个链表,反转链表后,输出新链表的表头。</p<p<strong题目链接</strong:<ahref"https://link.segmentfault.com/?enc7FfH%2FGyumhr
Day 5/100 算法 | 有序链表转换二叉搜索树
1、题目描述:<blockquote给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。<br/本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。</blockquote!image.png(https://i
Day 3/100 算法 | Javascript 模拟实现旋转链表
今天是LeetCode算法题https://leetcodecn.com/probl...(https://link.segmentfault.com/?enccsRqFCB3LMVyqtJtFQ1aGw%3D%3D.5oow2FWUDfAcWgc5pM1%2BNvnVk6P2mSp1n4d
LeetCode-114-二叉树展开为链表
二叉树展开为链表<blockquote<p题目描述:给你二叉树的根结点root,请你将它展开为一个单链表:</p<ul<li展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null。</li<li展
前端小白应该如何快速理解链表
如果用js来模拟链表操作,我们应该怎样理解?网上大部分就是贴一下概念,一张图,一篇代码,但是对于小白来说还是很抽象。<code什么指针?什么next?为什么一会儿next值一会儿nextnext?</code令很多初学代码的人很困惑,而且JavaScript是弱类型语言,没有“指针”这一
【完虐算法】划分链表
划分链表更多算法题解,请关注公众号【程序员学长】问题描述LeetCode面试题02.04.分割链表(https://link.segmentfault.com/?encalYdsS4EOUmMqEXt%2B%2BxLQg%3D%3D.FnnZKOh
已加载文章中没有匹配内容,试试其他关键词或清空搜索。