本文共 729 字，大约阅读时间需要 2 分钟。

题目

输入两个链表，找出它们的第一个公共节点。

思路

双指针方法，两个指针同时走，到了末尾就变成另一个链表的头，最终相遇点就是交叉点

代码

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {        ListNode* p1 = headA;        ListNode* p2 = headB;        if(p1 == NULL || p2 == NULL){            return NULL;        }        while(p1 != p2){            if(p1 == NULL){                p1 = headB;            }else{                p1 = p1->next;            }            if(p2 == NULL){                p2 = headA;            }else{                p2 = p2->next;            }        }        return p1;    }};

转载地址：https://blog.csdn.net/hanmin822/article/details/105972400 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！