【Leecode】 Instersection od Two Linked Lists
2015-10-08 18:47
281 查看
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if(!headA || !headB) return nullptr; int aLen = 0,bLen = 0; int dis = 0; ListNode* pA = headA; ListNode* pB = headB; while(pA){ pA = pA->next; aLen++; } while(pB){ pB = pB->next; bLen++; } pA = headA;; pB = headB; if(aLen >= bLen){ dis = aLen - bLen; while(dis--){ pA = pA->next; } } if(aLen < bLen){ dis = bLen - aLen; while(dis--){ pB = pB->next; } } while(pA && pB){ if(pA == pB) return pA; pA = pA->next; pB = pB->next; } return nullptr; } };
哈哈,终于刷到第50道了!!
相关文章推荐
- Mac-关于本机-储存显示不正常
- 从HolderView加载ListView异常
- UESTC 1712 E Easy Problem With Numbers 线段树+互质也可以求逆元
- 高德地图---显示/定位/POI搜索/大头针/气泡
- switchpreference属性
- Asp.net页面间传值方式汇总
- 标准C++中的string类的用法总结
- 插入排序之直接插入排序
- 火云开发课堂 - 《使用Cocos2d-x 开发3D游戏》系列 第二十二节:地表漫游与寻路
- Java基础知识强化之IO流笔记27:FileInputStream读取数据一次一个字节数组byte[ ]
- Java泛型总结
- Python Signal 信号 (二十一)
- django 模板找不到TemplateDoesNotExist报错!
- 10-3总结
- bzoj 2763 [JLOI2011]飞行路线
- 第六周项目三 数据结构实践——括号的匹配(栈)
- JDBC--编程之事务处理--回滚的简单实例
- 简单银行储蓄系统的可行性分析
- 关于linux的添加永久静态路由的static-routes方法
- ios开发,javascript直接调用oc代码