数字在排序数组中出现的次数 题目 解题思路 数字在排序数组中出现的次数 题目 牛客网 统计一个数字在排序数组中出现的次数。 解题思路 利用二分查找,找到任意一个 k 由于 k 有多个,并且当前找到的 k 可能在任意位置。所以,在当前 k 的前后进行遍历查找 public int GetNumberOfK ( in...
链表中倒数第k个结点 题目 解题思路 链表中倒数第k个结点 题目 牛客网 输入一个链表,输出该链表中倒数第k个结点。 解题思路 两个指针,快指针先走 k 步,然后慢指针在向前移动,当快指针遍历结束,慢指针指向倒数第 k 个节点 需要考虑倒数 k 个节点不存在的情况 public ListNode FindKthToTai...