Intersection of Two Linked Lists--LeetCode

ゞ浴缸里的玫瑰 2022-08-07 12:58 172阅读 0赞

Write a program to find the node at which the intersection of two singly linked lists begins.

For example, the following two linked lists:

A:          a1 → a2
                       ↘
                         c1 → c2 → c3
                       ↗            
    B:     b1 → b2 → b3

begin to intersect at node c1.

找第一个相遇的节点，看哪个长，然后往前走几个节点，继续查看您能够相等

List* getIntersectionNode(List* first,List* second)
    {
          if(first == NULL)
           return second;
          if(second == NULL)
           return first;
          List* headA= first;
          List* headB = second;
          int lenA=0,lenB=0;
          while(headA != NULL)
          {
            lenA++;
            headA = headA->next;            
          }
          while(headB != NULL)
          {
            lenB++;
            headB = headB->next;            
          }
          headA = first;
          headB = second;
          
          if(lenB > lenA)
          {
             while(lenA !=lenB)
             {
                headA = headA->next;
                lenA++;
             }
          }
          else if(lenA > lenB)
          {
             while(lenA != lenB)
             {
                headB = headB->next;
                lenB++;           
             }
          }
          
          while(headA != NULL && headB !=NULL)
          {
             if(headA == headB)
               return headA;
             else
             {
                 headA = headA->next;
                 headB = headB->next;
             }
          }
          return NULL;      
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 160. Intersection of Two Linked Lists

目录一、问题描述二、代码实现 1、常规解法 2、最佳解法 -------------------- [https://leetcode.com/probl

短命女/ 2023年07月13日 05:56/ 0 赞/ 39 阅读

相关 LeetCode|Intersection of Two Linked Lists

【问题描述】 Write a program to find the node at which the intersection of two singly linked

爱被打了一巴掌/ 2022年09月25日 03:28/ 0 赞/ 32 阅读

相关 160. Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists be

我不是女神ヾ/ 2022年08月21日 04:22/ 0 赞/ 34 阅读

相关 LeetCode--160. Intersection of Two Linked Lists

Problem: > Write a program to find the node at which the intersection of two singly lin

阳光穿透心脏的1/2处/ 2022年08月21日 00:08/ 0 赞/ 28 阅读

相关 Intersection of Two Linked Lists--LeetCode

Write a program to find the node at which the intersection of two singly linked lists be

ゞ浴缸里的玫瑰/ 2022年08月07日 12:58/ 0 赞/ 173 阅读

相关 LeetCode-Intersection of Two Linked Lists

题目 Write a program to find the node at which the intersection of two singly linked list

雨点打透心脏的1/2处/ 2022年08月06日 13:22/ 0 赞/ 153 阅读

相关 LeetCode160—Intersection of Two Linked Lists

原题 [原题链接][Link 1] > Write a program to find the node at which the intersection of tw

小咪咪/ 2022年07月15日 12:26/ 0 赞/ 125 阅读

相关 [leetcode]: 160. Intersection of Two Linked Lists

1.题目 Write a program to find the node at which the intersection of two singly linked

朴灿烈づ我的快乐病毒、/ 2022年06月13日 23:00/ 0 赞/ 175 阅读

相关 160. Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists be

冷不防/ 2021年11月29日 18:44/ 0 赞/ 223 阅读

相关 160. Intersection of Two Linked Lists

题目链接：[https://leetcode.com/problems/intersection-of-two-linked-lists/][https_leetcode.co

灰太狼/ 2021年11月09日 11:34/ 0 赞/ 150 阅读