1.判断两个链表是否相交,若相交,求交点。(假设链表不带环)
2.判断两个链表是否相交,若相交,求交点。(假设链表可能带环)【升级版】
1.分析:在已知链表不带环时,如果两个链表的尾部相同则相交,用快慢指针求交点。
ListNode* GetMeetNode(ListNode* list1,ListNode* list2)//判断相交点
{
ListNode* cur1 = list1;
ListNode* cur2 = li
1.分析:在已知链表不带环时,如果两个链表的尾部相同则相交,用快慢指针求交点。
ListNode* GetMeetNode(ListNode* list1,ListNode* list2)//判断相交点
{
ListNode* cur1 = list1;
ListNode* cur2 = li