相交链表

/*
 * 题目思路：
 * 使用 Java Stream 不适用于处理链表的这种特定问题，因为链表的遍历需要依赖于节点的指针操作，
 * Stream 更适合处理集合类的数据流操作。但我们可以简单模拟传统方法。
 */

import java.util.HashSet;
import java.util.Set;

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Set<ListNode> visited = new HashSet<>();

        ListNode current = headA;
        while (current != null) {
            visited.add(current);
            current = current.next;
        }

        current = headB;
        while (current != null) {
            if (visited.contains(current)) {
                return current;
            }
            current = current.next;
        }

        return null;
    }
}