剑指offer--两个链表的第一个公共结点

剑指offer--两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { unordered_setorder; ListNode*p_1=pHead1; ListNode*p_2=pHead2; //先遍历一遍第一个链表，将每个节点的值保存起来 while(p_1) { order.insert(p_1->val); p_1=p_1->next; } //再遍历第二个链表，发现有共同节点，返回 while(p_2) { if(order.find(p_2->val)!=order.end()) { return p_2; } p_2=p_2->next; } return NULL; }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。