160. Intersection of Two Linked Lists(java)
来源:互联网 发布:中国没艺术家 知乎 编辑:程序博客网 时间:2024/06/05 19:36
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.
public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA==null||headB==null) return null; ListNode p = headA; ListNode q = headB; int La=0; int Lb=0; while(p.next!=null){ La++; p=p.next; } while(q.next!=null){ Lb++; q=q.next; } int diff = 0; p=headA; q=headB; if(La>Lb){ diff = La-Lb; int i=0; while(i<diff){ p=p.next; i++;} }else{ diff=Lb-La; int i=0; while(i<diff){ q=q.next; i++; }} while(p!=null&&q!=null){ if(p==q){ return p; }else { p=p.next; q=q.next;} } return null;}}
阅读全文
0 0
- 160. Intersection of Two Linked Lists(java)
- Intersection of Two Linked Lists (Java)
- Java-Intersection of Two Linked Lists
- LeetCode|Intersection of Two Linked Lists-java
- (java)Intersection of Two Linked Lists
- Leetcode:160. Intersection of Two Linked Lists(JAVA)
- [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. Intersection of Two Linked Lists
- 160. Intersection of Two Linked Lists
- [LeetCode]160. Intersection of Two Linked Lists
- 160. Intersection of Two Linked Lists
- 160. Intersection of Two Linked Lists
- LeetCode--160. Intersection of Two Linked Lists
- 160. Intersection of Two Linked Lists
- LeetCode 160. Intersection of Two Linked Lists
- 回文
- 喷水装置(一)
- 欢迎使用CSDN-markdown编辑器
- POJ Shortest Prefixes (Trie)
- idea 启动Class JavaLaunchHelper is implemented in both 。。。
- 160. Intersection of Two Linked Lists(java)
- Origin绘图如何清晰的粘贴到论文里
- qt 调用zlib压缩与解压缩功能
- C++ map映射的使用方法
- hdu 1847 Good Luck in CET-4 Everybody!
- Swift 自定义init方法
- 用蓝牙一对一检测模拟器还是真机
- PAT1002. 写出这个数
- postman 怎么发送/上传图片(上传图片没反应)