[Lintcode]Intersection of Two Linked Lists 两个链表的交叉
来源:互联网 发布:淘宝失效宝贝什么意思 编辑:程序博客网 时间:2024/05/18 00:03
Write a program to find the node at which the intersection of two singly linked lists begins.
ExampleThe following two linked lists:
A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3
begin to intersect at node c1.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { /** * @param headA: the first list * @param headB: the second list * @return: a ListNode */ public ListNode getIntersectionNode(ListNode headA, ListNode headB) { int a = 0, b = 0; ListNode t1 = headA, t2 = headB; while(t1 != null) { a++; t1 = t1.next; } while(t2 != null) { b++; t2 = t2.next; } t1 = headA; t2 = headB; if(a > b) { while(a-- > b) t1 = t1.next; }else if(a < b) { while(b-- > a) t2 = t2.next; } while(t1!= null && t2 != null) { if(t1 == t2) return t1; else { t1 = t1.next; t2 = t2.next; } } return null; } }
0 0
- [Lintcode]Intersection of Two Linked Lists 两个链表的交叉
- 380.Intersection of Two Linked Lists-两个链表的交叉(中等题)
- 【leetcode 两个链表的交集点】Intersection of Two Linked Lists
- LeetCode OJ 之 Intersection of Two Linked Lists (两个链表的交点)
- 【leetcode 两个链表的交集点】Intersection of Two Linked Lists
- [leetcode]Intersection of Two Linked Lists[java]找出两个链表的公共节点
- (LeetCode)Intersection of Two Linked Lists --- 两个链表的交集
- 160. Intersection of Two Linked Lists (求两个链表的交集)
- 160 Intersection of Two Linked Lists 求两个链表的交点
- LeetCode--Intersection of Two Linked Lists (两个链表的交点)Python
- LeetCode—Intersection of Two Linked Lists 找两个链表的相交位置,让长的链表先走一段
- LeetCode---(160)Intersection of Two Linked Lists判断两个链表是否相交
- leetcode解题之160# Intersection of Two Linked Lists Java版 (两个链表的第一个公共结点)
- Leetcode 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
- Mockplus ▪ UXPA第八届中国用户体验设计成都赛区决赛成功举行
- UVa 232 - Crossword Answersa
- 04-树6 Complete Binary Search Tree
- C++构造函数后面的冒号
- 字面量
- [Lintcode]Intersection of Two Linked Lists 两个链表的交叉
- JAVA从菜鸟【入门】到新手【实习】一一潮流:物联网硬件开发基础,“硬件开发”的技术储备
- js获取后台Model中的值
- javascript跳跃式前进(5) - 深入浅出this[六种模式]
- Android 传感器 (详解二)—— 常用传感器
- glBegin()和glEnd()之间可调用的函数
- web 开发常见错误总结
- CentOS 下 Nginx + Tomcat 配置负载均衡
- Android线程间通信一