Example 1:
Input: listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
Output: 8
Explanation:
Example 2:
Input: listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
Output: 2
Explanation:
Example 3:
Input: listA = [2,6,4], listB = [1,5], skipA = -1, skipB = -1
Output: null
Explanation:
Given the heads of two singly linked lists headA and headB, return the node at which the two lists intersect. If the two lists have no intersection, return null.
The test input is provided as [listA, listB, skipA, skipB] where skipA and skipB indicate how many nodes to skip in each list before the intersection begins. The test harness constructs two lists that physically share their tail from that point onward. Use reference identity, not value equality, to identify the intersection.
The two lists share the tail [8,4,5]. The first shared node has value 8.
Shared tail [2,4]. Intersection node has value 2.
No intersection.
0 <= listA.length, listB.length <= 3 * 10^41 <= Node.val <= 10^50 <= skipA <= listA.length or skipA == -10 <= skipB <= listB.length or skipB == -1