Intersection of Two Linked List (Leetcode-160)

 /**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode(int x) {

 *         val = x;

 *         next = null;

 *     }

 * }

 */

public class Solution {

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

        // if either list are null, return null since no intersection

        if(headA == null || headB == null) {

            return null;

        }

        // set up two runners

        ListNode pA = headA;

        ListNode pB = headB;

        while(pA != pB) {

            pA = (pA == null) ? headB : pA.next;

            pB = (pB == null) ? headA : pB.next;

        }

        return pA;

    }

} OUTPUT: All cases are true.