JAVA相交链表

package aboutLinkList;
class MyLinkList{
    ListNode head = new ListNode(0);
    
    public void add(ListNode listnode) {
        ListNode tmp = head;
        while(tmp.next!=null) {
            tmp =tmp.next;
        }
        tmp.next =listnode;
    }
}
public class GetIntersectionNode {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ListNode node8= new ListNode(8);
        ListNode node4= new ListNode(4);
        ListNode node5= new ListNode(5);
        MyLinkList list = new MyLinkList();
        list.add(new ListNode(4));
        list.add(new ListNode(1));
        list.add(node8);
        list.add(node4);
        list.add(node5);
        MyLinkList list1 = new MyLinkList();
        list1.add(new ListNode(5));
        list1.add(new ListNode(0));
        list1.add(new ListNode(1));
        list1.add(node8);
        
        ListNode node = getIntersectionNode(list.head,list1.head);
        System.out.println(node);

    }
public static ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    if(headA == null || headB == null) return null;
    ListNode pA = headA, pB = headB;
    // 在这里第一轮体现在pA和pB第一次到达尾部会移向另一链表的表头, 而第二轮体现在如果pA或pB相交就返回交点, 不相交最后就是null==null
    while(pA != pB) {
        pA = pA == null ? headB : pA.next;
        pB = pB == null ? headA : pB.next;
    }
    return pA;
        
    }

}