摘要：
补充：默认升序数组。 思路： 升序，就先想到二分法，找到第一个k的索引，最后一个k的索引，last-first+1 1、查第一个k if[mid] > k： 说明第一个k出现在左边的子数组，因此 end = mid-1； if [mid] < k： 说明第一个k出现在右边的数组，因此 start = 阅读全文
摘要：
思路： 利用栈的思想，从尾到头进行比较。空间复杂度O(M+N)，时间复杂度O(M+N)； 利用双指针，首先遍历两个链表的长度，让长的链表先走 比短链表长的 步数，然后同时在两个链表上遍历，找到的第一个相同的结点就是他们的第一个公共的节点。 阅读全文