import java.util.HashSet;
import java.util.Set;
public class LeetCode160 {
@SuppressWarnings("all")
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
Set<ListNode> visited = new HashSet<ListNode>();//创建哈希表来管理链表的节点,判断当前节点是否存在
ListNode l = headA;
while (l != null){
visited.add(l);
l = l.next;
}//将链表A的节点全部存入哈希表中
l = headB;
while (l != null){
if (visited.contains(l)){//判断B链表当前节点是否已经存入哈希表,若已存入,表明该节点就是所求点
return l;
}
l = l.next;
}
return null;//能执行这一步表明不相交
}
}
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
160. 相交链表
最新推荐文章于 2025-07-21 16:51:02 发布