摘要：
时间复杂度O(n)，空间复杂度O(1) 题目 编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 解题、代码思路 1. 阅读全文
摘要：
时间复杂度O(n)，空间复杂度O(n) 题目 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 输入：nums = [1,1,2,1,1], k = 3 输出：2 阅读全文
摘要：
时间复杂度不会分析，空间复杂度O(1) 题目 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0, 4], pos = 1 输 阅读全文