LeetCode160. Intersection of Two Linked Lists
来源:互联网 发布:linux安装apache 编辑:程序博客网 时间:2024/06/11 09:59
题目:
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.
思路:
题意:找两条链表的第一个交点。
要考虑,两链表长度不一致的问题。让长的链表先走,当两链表长度一致时,一起走,发现有节点相等,即为第一个交点。
代码:
class Solution {public: int listLen(ListNode* head){ int len=0; while(head){ len++; head=head->next; } return len; } ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { int lenA=listLen(headA); int lenB=listLen(headB); int n; if(lenA>lenB){ n=lenA-lenB; while(n--){ headA=headA->next; } } else if(lenB>lenA){ n=lenB-lenA; while(n--){ headB=headB->next; } } while(headA && headB && headA!=headB){ headA=headA->next; headB=headB->next; } return headA; }};
0 0
- [leetcode160链表]Intersection of Two Linked Lists
- Leetcode160-Intersection of Two Linked Lists
- [LeetCode160] Intersection of Two Linked Lists
- leetcode160---Intersection of Two Linked Lists(交叉点)
- LeetCode160. Intersection of Two Linked Lists
- 【Leetcode160】. Intersection of Two Linked Lists-题解
- LeetCode160. Intersection of Two Linked Lists
- leetcode160~Intersection of Two Linked Lists
- leetcode160. Intersection of Two Linked Lists
- leetcode160-Intersection of Two Linked Lists
- LeetCode160. Intersection of Two Linked Lists
- Leetcode160. Intersection of Two Linked Lists/C++
- LeetCode160——Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- 产生随机字符串函数
- web.xml 中的classpath
- 插件描述:解决IE下不支持placeholder属性可以根据自己的需要去扩展.
- CSS样式:position: absolute
- IBM DB2的认证信息
- LeetCode160. Intersection of Two Linked Lists
- yum安装
- Linux的输出重定向
- Parcelable encountered ClassNotFoundException reading a Serializable object bug解析
- 1012_进制转换
- JAVA对excel文件的处理方式
- KMP算法初步
- 一个http请求的详细过程
- UITableView刷新某一行或某一部分,并记录做项目时的一小心得