定个小目标之每天刷LeetCode热题（1）

本文主要是介绍定个小目标之每天刷LeetCode热题（1），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

有两种解决方法：

第一种：利用哈希集合不重复的特性，代码展示如下

public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {Set<ListNode> listNode = new HashSet<ListNode>();ListNode p = headA;while(p != null) {listNode.add(p);p = p.next;}p = headB;while(p != null) {if (listNode.contains(p)) {return p;}p = p.next;}return null;}
}

第二种：双指针，看过题解才想到，题解有给出为什么可以用双指针的证明过程，如下

然后我说一下我的想法，当然和官方的证明思想是一样的，就是我们学的平均速度，把这两条链表当作是两条公路，如下图所示，如果速度一样，则必定在路程相同的点相遇（即相交点），pA走的是a->c->d->b,pB走的b->c->e->a (e和d是画的虚线，便于理解，不计算路程，可当作链表指针)，很明显a+c+b = b+c+a

代码如下

public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if (headA == null || headB == null) {return null;}ListNode p = headA, q = headB;while(p != q) {if (p != null) {p = p.next;} else {p = headB;}if (q != null) {q = q.next;} else {q = headA;}}return p;}
}

题目链接：https://leetcode.cn/problem-list/2cktkvj/

这篇关于定个小目标之每天刷LeetCode热题（1）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---