LeetCode 160. Intersection of Two Linked Lists
来源:互联网 发布:网络英文翻译兼职 编辑:程序博客网 时间:2024/05/16 05:15
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.
/** * 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) { int m = 0, n = 0; ListNode *listA = headA; ListNode *listB = headB; while (listA != NULL) { listA = listA->next; ++m; } while (listB != NULL) { listB = listB->next; ++n; } listA = headA; listB = headB; while (m > n) { --m; listA = listA->next; } while (n > m) { --n; listB = listB->next; } while (n > 0) { if (listA == listB) { return listA; } listA = listA->next; listB = listB->next; --n; } return NULL; }};
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 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
- 160.[Leetcode]Intersection of Two Linked Lists
- 数据结构(三) 单链表的排序 ----按插入方法排序(带头节点)
- JAVA基础知识--BigDecimal类
- Zend Framework 2 学习教程链接
- 学习CDN!
- LeetCode 148. Sort List
- LeetCode 160. Intersection of Two Linked Lists
- [JZOJ4496] 【GDSOI 2016】互补约数
- char,short ,int ,long,long long,unsigned long long数据范围
- LeetCode 19. Remove Nth Node From End of List
- android获得屏幕高度和宽度
- 关于新浪微博开放平台第三方登录接口问题
- Android中的Touch事件处理
- LeetCode 2. Add Two Numbers
- 书法的艺术