ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
ListNode* ptrA=headA;
ListNode* ptrB=headB;
while(ptrA!=ptrB){
ptrA=(ptrA!=nullptr)?ptrA->next:headB;
ptrB=(ptrB!=nullptr)?ptrB->next:headA;
}
return ptrA;
}