双指针
QMay
这个作者很懒,什么都没留下…
展开
-
编程题-链表与双指针
总结:链表相关的题目大部分可以用双指针解决。i.e.,找链表倒数第k个节点,找链表中间1/2节点。快慢指针1、找链表中倒数第k个节点[1]输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。/*双指针1)p1比p2先行k-1步,当p1到达最后一个节点,p2指向倒数第k个节点2)p1比p2先行k步,当p1到达.原创 2020-08-12 15:05:19 · 176 阅读 · 0 评论 -
leetcode面试题. 最小差
给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例:输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出: 3,即数值对(11, 8)提示:1 <= a.length, b.length <= 100000-2147483648 <= a[i], b[i] <...原创 2020-04-21 11:17:46 · 641 阅读 · 0 评论