携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第1天，点击查看活动详情
前言
之前小六六一直觉得自己的算法比较菜，算是一个短板吧，以前刷题也还真是三天打鱼，两台晒网，刷几天，然后就慢慢的不坚持了，所以这次，借助平台的活动，打算慢慢的开始开刷，并且自己还会给刷的题总结下，谈谈自己的一些思考，和自己的思路等等，希望对小伙伴能有所帮助吧，也可以借此机会把自己短板补一补，希望自己能坚持下去呀
链表
题目
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
图示两个链表在节点 c1 开始相交：
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Intersected at '8' 解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。 从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。 在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1 输出：Intersected at '2' 解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。 从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。 在 A 中，相交节点前有 3 个节点；在 B 中，相交节点前有 1 个节点。
解析
按小六六来说，其实要判断2个链表是否相交，其实就是看这2个链表有咩有值相等多元素，其实方法还是蛮多的
哈希集合
判断两个链表是否相交，可以使用哈希集合存储链表节点。
-
首先遍历链表 =headA，并将链表headA 中的每个节点加入哈希集合中。然后遍历链表headB，对于遍历到的每个节点，判断该节点是否在哈希集合中：
-
如果当前节点不在哈希集合中，则继续遍历下一个节点；
-
如果当前节点在哈希集合中，则后面的节点都在哈希集合中，即从当前节点开始的所有节点都在两个链表的相交部分，因此在链表 headB 中遍历到的第一个在哈希集合中的节点就是两个链表相交的节点，返回该节点。
如果链表headB 中的所有节点都不在哈希集合中，则两个链表不相交，返回 null
package com.six.finger.leetcode.five;
import com.six.finger.leetcode.common.ListNode1;
import java.util.HashSet;
public class fourtytwo {
public static void main(String[] args) {
ListNode1 listNode1 = new ListNode1(8);
ListNode1 listNode12=new ListNode1(4);
ListNode1 listNode13=new ListNode1(8);
listNode12.next=listNode13;
ListNode1 intersectionNode = getIntersectionNode(listNode1, listNode12);
}
public static ListNode1 getIntersectionNode(ListNode1 headA, ListNode1 headB) {
HashSet set = getSet(headA);
while (headB != null) {
if (set.contains(headB.val)){
return headB;
}
headB=headB.next;
}
return null;
}
private static HashSet getSet(ListNode1 headA) {
HashSet<Integer> set = new HashSet<>();
while (headA != null) {
set.add(headA.val);
headA = headA.next;
}
return set;
}
}
结束
哈哈，又是更文挑战，可以督促我刷题，感谢大家一起加油，题刷起来呀。我是小六六，三天打鱼，两天晒网！