剑指offer—两个链表的第一个公共结点
2015-10-05 21:23
519 查看
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/10/5
题目描述
输入两个链表,找出它们的第一个公共结点。
解析:暴力求解。
利用map(红黑树)暴力求解:
天津大学认知计算与应用重点实验室
日期:2015/10/5
题目描述
输入两个链表,找出它们的第一个公共结点。
解析:暴力求解。
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) { if(pHead1==NULL || pHead2==NULL) return NULL; ListNode* p1=pHead1; while(p1!=NULL) { ListNode *p2=pHead2; while(p2!=NULL) { if(p2==p1) return p1; p2=p2->next; } p1=p1->next; } return NULL; } };
利用map(红黑树)暴力求解:
classSolution { public: ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) { map<ListNode*, int> m; ListNode *p = pHead1; while(p != NULL) { m[p] = 1; p = p->next; } p = pHead2; while(p != NULL) { if(m[p]) { return p; } p = p->next; } return NULL; } };
相关文章推荐
- UVA Live 7146 Defeat the Enemy(贪心+set)
- 剑指offer—数组中的逆序对
- 我的SBJson来生成和解析JSON串的代码
- React Native系列之-环境安装
- 剑指offer—第一个只出现一次的字符位置
- jsp跳转后台代码页的简易方式~
- CSS3弹性盒模型
- Binary Indexed Tree(BIT) OR Fenwick Tree
- React Native系列之-简介
- 调试CRM JS开发
- jsoup 生僻字乱码问题解决
- jsoup 生僻字乱码问题解决
- 数据库启动核心bootstrap$表
- EffectiveC#2--为你的常量选择readonly而不是const
- HTML5移动Web开发(五)——移动设计之CSS媒介查询
- HTML5移动Web开发(四)——移动设计
- EffectiveC#1--尽可能的使用属性(property),而不是数据成员(field)
- js中style.display=""无效的解决方法
- JavaScript闭包
- 开发人员常用的10个JavaScript库