力扣学习
文章平均质量分 52
沐MuMu
这个作者很懒,什么都没留下…
展开
-
力扣:203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]输入:head = [7,7,7,7], val = 7输出:[]。调用的是结构体ListNode中的ListNode(int x, ListNode *next) : val(x), next(next) {},使虚头结点Head val值为0,所要连接的节点是head。原创 2024-09-22 21:00:00 · 343 阅读 · 0 评论 -
力扣:141. 环形链表
构建快慢指针,快指针一次走两步,慢指针一次走一步,如果是单项链表,则快慢指针永远不可能相遇;如果是环形链表,那么快、慢指针会相遇,即指向同一个节点。指针再次到达,则链表中存在环。来表示链表尾连接到链表中的位置(索引从 0 开始)。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,判断链表中是否有环。给你一个链表的头节点。假设a,b两人赛跑,a的速度大于b,如果在一条无尽头的长直跑道上,b永远追不上a,且a,b两人不会相遇;如果是一个环形跑道,a会出现扣圈行为,会与b相遇。原创 2024-09-18 21:00:00 · 138 阅读 · 1 评论 -
力扣:面试题 02.02. 返回倒数第 k 个节点
题目:实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动。示例:输入: 1->2->3->4->5 和 k = 2 输出: 4。说明:给定的 k 保证是有效的。解题思路:构建快慢指针,快指针先走k步,快、慢指针同时向后移动,直到快指针走到头(即循环条件:快指针存在),此时慢指针所在的节点位置就是单向链表中倒数第 k 个节点,返回该节点的值。原创 2024-09-18 16:21:20 · 191 阅读 · 0 评论