leetcode 160. Intersection of Two Linked Lists

最新推荐文章于 2025-07-29 19:45:28 发布

原创最新推荐文章于 2025-07-29 19:45:28 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种寻找两个单链表相交节点的方法。通过首先计算两个链表的长度差，然后让较长的链表先前进长度差步数，之后同步移动两个指针直至相遇，从而高效地找到相交节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int back(ListNode*head){
       int len = 0;
       while(head!=NULL){
           len++;
           head = head->next;
       }
       return len;
    }

    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        int len1 = back(headA),len2 = back(headB);
        ListNode*a=headA,*b=headB;
        if(len1 > len2){
            while(len2 < len1){
                a=a->next;
                len2++;
            }
        }
        else {
            while(len1 < len2){
                b=b->next;
                len1++;
            }
        }
        while(a != b && a != NULL){
            a = a->next;
            b = b->next;
        }
        
        return a;
    }
};