两个链表的第一个公共结点
2015-06-11 17:21
267 查看
时间限制:1秒空间限制:32768K
通过比例:39.31%
最佳记录:0ms|8552K(来自 牛客688826号)
输入两个链表,找出它们的第一个公共结点。
通过比例:39.31%
最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
输入两个链表,找出它们的第一个公共结点。/* 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||!pHead2) return NULL; ListNode *p1=pHead1,*p2=pHead2; while(p1&&p1!=p2){ p2=pHead2; while(p2&&p2!=p1) p2=p2->next; if(p2) break; else p1=p1->next; } return p1; } };
相关文章推荐
- python 时间字符串格式转换
- xcode6.3 真机运行设备选不上
- 浅析数据库连接池(二)
- Entity Framework 实体框架的形成之旅--几种数据库操作的代码介绍(9)
- 算法-大整数加法
- RecyclerView设置verticalSapcing等
- 最近进度
- SSH无密码登录
- 产品开发篇
- [转]C语言之单向链表的创建插入删除等功能
- php+jquery+ajax+json简单小例子
- HDSaving HDU贪心算法
- (Windows编程)Windows的消息机制(消息的结构、类型)
- 迅为三星Exynos 4412开发板四核Cortex-A9ARM安卓linux开发板
- SSH免登陆
- 典型用户与场景
- 典型用户与场景
- PHP函数:var_export()
- Dp Sp转像素值的方法
- MTK-android编译错误