标签:struct 结果 tco ini class ret 单链表 else 交点
编写一个程序,找到两个单链表相交的起始节点。
例如,下面的两个链表:
A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3
在节点 c1 开始相交。
注意:
null
./** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode *A=headA; struct ListNode *B=headB; while(A!=B) { if (NULL == A) { A=headB; } else { A=A->next; } if (NULL == B) { B=headA; } else { B=B->next; } } return B; }
标签:struct 结果 tco ini class ret 单链表 else 交点
原文地址:https://www.cnblogs.com/flashBoxer/p/9490849.html