Leetcode 160. Intersection of Two Linked Lists (Easy) (cpp)
来源:互联网 发布:ubuntu boot repair 编辑:程序博客网 时间:2024/06/05 01:15
Leetcode 160. Intersection of Two Linked Lists (Easy) (cpp)
Tag: Linked List
Difficulty: Easy
/*160. Intersection of Two Linked Lists (Easy)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 → b3begin 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) { if (headA == NULL || headB == NULL) { return NULL; } ListNode *headA1 = headA, *headB1 = headB; int flag1 = 0, flag2 = 0; while (flag1 + flag2 <= 2) { if (headA1 -> val != headB1-> val) { if (!headA1 -> next) { headA1 = headB; flag1++; } else { headA1 = headA1 -> next; } if (!headB1 -> next) { headB1 = headA; flag2++; } else { headB1 = headB1 -> next; } } else { return headA1; } } return NULL; }};
0 0
- Leetcode 160. Intersection of Two Linked Lists (Easy) (cpp)
- 【LeetCode】160.Intersection of Two Linked Lists(Easy)解题报告
- 160. Intersection of Two Linked Lists (Easy)
- [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
- pat小结
- JavaBean、JSP、Servlet
- TableView的Cell的重用
- linux下ftp相关的指令
- Android Support Annotations 使用详解
- Leetcode 160. Intersection of Two Linked Lists (Easy) (cpp)
- Using wait(), notify() and notifyAll() in Java: common problems and mistakes
- source、sh、bash、./执行脚本的区别
- 在/etc/fstab文件中指定的文件系统加载参数中, 参数一般用于CD-ROM等移动设备。----百度2016研发工程师笔试题(六)
- 总结一下iOS应用发布到app store的过程和遇到的问题
- 使用poi导出大量数据到excel遇到的问题
- git遇到的问题之“Please make sure you have the correct access rights and the repository exists.”
- SPOJ 104 Highways(生成树计数)
- Cocos2d-x使用iconv库解决UTF8乱码与移植安卓