HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

【算法】链表

哨兵节点哨兵节点是为了简化处理链表边界条件而引入的附加链表节点。哨兵节点通常位于链表的头部,它的值没有任何意义。在一个有哨兵节点的链表中,从第2个节点开始才真正保存有意义的信息。用哨兵节点简化链表插入操作用哨兵节点简化链表删除操作使用哨兵节点可以简化创建或删除链表头节

旋转链表

给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。示例1:!image.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/59cba8943b0edb0f423db7193339a80

JZ-069-在 O(1) 时间内删除链表节点

在O(1)时间内删除链表节点题目描述<blockquote<p在O(1)时间内删除链表节点。</p<p<strong方案:</strong如果该节点不是尾节点,那么可以直接将下一个节点的值赋给该节点,然后令该节点指向下下个节点,再删除下一个节点

LeetCode-147-对链表进行插入排序

对链表进行插入排序<blockquote<p题目描述:对链表进行插入排序。</p<p插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。<br/每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。</p

[Golang]力扣Leetcode—初级算法—链表—环形链表(快慢指针)

题目:给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是1,则在该链表中没有环。

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。