
算法导论
尘言九
不会开发的测试不是好运维,热爱测试,热爱开发,热爱生活!
展开
-
【刷LeetCode第N天】删除链表的倒数第N个节点
//给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 //// //// 示例 1: //// //// //输入:head = [1,2,3,4,5], n = 2//输出:[1,2,3,5]// //// 示例 2: //// //输入:head = [1], n = 1//输出:[]// //// 示例 3: //// //输入:head = [1,2], n = 1//输出:[1]// //// //// 提示: ///原创 2021-10-05 21:03:46 · 166 阅读 · 0 评论 -
【刷LeetCode第N天】链表中环的入口节点
刷LeetCode第N天,我还在僵持。。。记录一下,给自己点个赞链表小技巧:1、额外数据结构2、快慢指针//给定一个链表,返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环,则返回 null。 //// 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,po//s 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 //原创 2021-10-05 20:59:46 · 159 阅读 · 0 评论