题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点

http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

利用哈希表set()判断节点是否出现过

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        unordered_set<ListNode*> pH;
        ListNode *cur = pHead1;
        while(cur){
            pH.insert(cur);
            cur = cur->next;
        }
        cur = pHead2;
        while(cur){
            if(pH.find(cur) != pH.end()){
                return cur;
            }
            cur = cur->next;
        }
        
        return nullptr;
        
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:27
明天又是董事长面,啥时候是个头啊
积极向上的林同学:董事长亲自面试
点赞 评论 收藏
分享
找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务