算法-下一个更大元素 I-LeetCode.496

2020-01-04
阅读 4 分钟
1.5k
给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。

算法-链表的中间结点

2020-01-02
阅读 2 分钟
1.3k
链表的操作基本上都是可以套用快慢指针的思路 这道题也是,找中间节点就让慢指针一次走一格,快指针一次走两格,快指针走到头也就意味寻址结束,这时判断一下链表的基数偶数就行

算法-删除链表的倒数第N个节点

2019-12-28
阅读 2 分钟
1.5k
思路 双指针,快指针先走n次,保持快慢指针直接的间距是n然后快慢指针同时后移,快指针为null时,满指针后一个就是要删除的节点。 关键点 哨兵节点,减少特殊节点的判断 代码 Node 逻辑 {代码...} 结果 {代码...}