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