/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
ListNode*p1=pHead1,*p2=pHead2;
while(p1!=p2)
{
p1=p1?p1->next:pHead2;
p2=p2?p2->next:pHead1;
}
return p1;
}
};
牛客 BM10 两个链表的第一个公共结点
最新推荐文章于 2024-08-14 15:04:34 发布