leetcode 160 Intersection of Two Linked Lists
来源:互联网 发布:linux开启mysql服务 编辑:程序博客网 时间:2024/06/04 17:58
Write a program to find the node at which the intersection of two singly linked lists begins.
For example, the following two linked lists:
A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3
begin to intersect at node c1.
Notes:
- If the two linked lists have no intersection at all, return
null
. - The linked lists must retain their original structure after the function returns.
- You may assume there are no cycles anywhere in the entire linked structure.
- Your code should preferably run in O(n) time and use only O(1) memory.
Credits:
Special thanks to @stellari for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
class Solution {public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {int lenA = 0, lenB = 0;ListNode *temp = headA;while(temp!=NULL) {lenA++;temp = temp->next;}temp = headB;while(temp!=NULL) {lenB++;temp = temp->next;}if(lenA<lenB) {temp = headA;headA = headB;headB = temp;}int diff = abs(lenB-lenA);for(int i = 0; i < diff; i++) {headA = headA->next;}for(;headA!=NULL && headA!=headB; headA=headA->next, headB=headB->next);return headA;}}
0 0
- leetcode 160-Intersection of Two Linked Lists
- leetcode 160: Intersection of Two Linked Lists
- LeetCode(160) Intersection of Two Linked Lists
- [leetcode 160] Intersection of Two Linked Lists
- leetCode #160 Intersection of Two Linked Lists
- LeetCode(160) Intersection of Two Linked Lists
- LeetCode[160]Intersection of Two Linked Lists
- [LeetCode 160]Intersection of Two Linked Lists
- [LeetCode][160][Intersection of Two Linked Lists ]
- leetcode-160 Intersection of Two Linked Lists
- leetcode 160Intersection of Two Linked Lists
- LeetCode 160 :Intersection of Two Linked Lists
- leetcode[160]:Intersection of Two Linked Lists
- leetcode-160-Intersection of Two Linked Lists
- [Leetcode 160] Intersection of Two Linked Lists
- leetcode 160: Intersection of Two Linked Lists
- [Leetcode]#160 Intersection of Two Linked Lists
- LeetCode 160 Intersection of Two Linked Lists
- 安装与破解photoshop
- tip:如何在MFC工程中使用Console调试程序(Visual Studio 2012)
- ubuntu 15.10升级16.04
- 解答MySQL字段类型varchar和char最核心的两大疑问
- 使用一维数组或指针遍历二维数组
- leetcode 160 Intersection of Two Linked Lists
- 使用centos6.5 64位编译hadoop2.7.2
- hdu 4512 吉哥系列故事——完美队形I(LCIS)
- You don't have permission to access /phpmyadmin on this server.
- Longest Substring Without Repeating Characters
- 数据结构复习之串
- Java之计算机基础笔记
- hdu 4513 吉哥系列故事——完美队形II(Manacher)
- Tomcat集群配置学习篇-----分布式应用