LintCode-剑指Offer-(380)两个链表的交叉

风顺水流

于 2015-11-29 17:01:53 发布

阅读量596

点赞数 1

分类专栏： LintCode 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/u011464853/article/details/50097613

版权

LintCode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种用于寻找两个单链表相交节点的算法，通过两个指针分别遍历两个链表，最终找到第一个相遇的节点。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
    * @param headA: the first list
    * @param headB: the second list
    * @return: a ListNode
    */
    ListNode *getIntersectionNode(ListNode *headA,ListNode *headB) {
        // write your code here
        ListNode* tmpb = headB;
        ListNode* tmpa = headA;
        while (tmpa!=NULL){
            tmpb = headB;
            while (tmpb!=NULL){
                if (tmpa->val!=tmpb->val){
                    tmpb = tmpb->next;;
                }
                else{
                    return tmpa;
                }
            }
            tmpa = tmpa->next;
        }
        return NULL;
    }
};