力扣160-相交链表

合集 - 力扣(15)

1.力扣15-三数之和2024-01-092.力扣11-盛最多水的容器2024-01-033.力扣617-合并二叉树2024-01-024.力扣543-二叉树的直径2023-12-315.力扣461-汉明距离2023-12-306.力扣338-比特位计数2023-12-297.力扣448-找到所有数组中消失的数字2023-12-298.力扣234-回文链表2023-12-229.力扣206-反转链表[递归不熟]2023-12-19

10.力扣160-相交链表2023-12-18

11.力扣141-环形链表2023-12-1612.力扣136-只出现一次的数字2023-12-1413.力扣104-二叉树的最大深度2023-12-1314.力扣101-对称二叉树2023-12-1215.力扣70-爬楼梯2023-12-11

收起

难度：【简单】

1. 根据自己的思路写一遍，不是最优解没关系，写出来再说。将一个链表遍历并储存到HashSet中，再遍历另一个链表，同时查询当前节点是否已经访问过（HashSet中是否存在）。提交后显示“通过”。

2. 一开始想过双指针，但是想不出来怎么移动。参考官方题解后才明白了“a+c+b=b+c+a”这种转圈方式，只能说数学没学好啊。一个指针指向headA，一个指向headB，同时移动，每次移动一步，自己的链表逛完了就到对方的链表从头逛，如果两个链表相交，那么两个指针会在相交点相遇（走过了一样长的路程）。很像一个行程问题。需要注意循环的结束条件是“两个指针相遇，同时指向相交点或者指向null”，那么循环的条件就是两个指针不相等。