题解

nodeA走一个链表A（A独有+公共），再走B独有的长度，

nodeB走一个链表B（B独有+公共），再走A独有的长度。

结果：两者相遇点即为交点；若没有交点，两者都走到null，会返回null。

代码

public class Solution {

   public ListNode getIntersectionNode(ListNode headA, ListNode headB) {

       ListNode nodeA=headA,nodeB=headB;

       while(nodeA!=nodeB){

           nodeA=nodeA==null?headB:nodeA.next;

           nodeB=nodeB==null?headA:nodeB.next;

       }

       return nodeA;

    }

}

最新文章

1. C#.NET 大型企业信息化系统集成快速开发平台 4.1 版本 - 面向数据库SQL语句的应用开发二
2. EUI Scroller实现图片轮播 组件 ItemScroller
3. InnoDB和MyISAM（转）
4. Android中的.9.png
5. Python语言精要---下
6. 转:windows下使用gvim搭建简单的IDE编译环境（支持C/C++/Python等）
7. Python自动化开发-基础语法
8. BZOJ 3514: Codechef MARCH14 GERALD07加强版 [LCT 主席树 kruskal]
9. Handsontable 筛选事件
10. 实现GridControl的行单元格非顺序跳转
11. 【BZOJ2298】[HAOI2011]problem a
12. jQuery中【width(),innerWidth(),outerWidth()】
13. 【LOJ】#2115. 「HNOI2015」落忆枫音
14. activiti初学
15. java 获取局域网中的全部主机名和IP地址
16. CF1096:D. Easy Problem(DP)
17. 第2次作业——APP的案例分析
18. UA-* headers
19. restful的设计风格
20. 掌握Linux编程的10个步骤

热门文章

1. do...while循环语句（水仙花）
2. Linux与Windows的区别（后面了解后继续更新）
3. python数据类型分类（可变（不可变）数据类型）
4. Mapreduce学习（一）
5. Android Studio上传项目到GitHub出错
6. 【Flutter 实战】一文学会20多个动画组件
7. css3 属性 text-overflow 实现截取多余文字内容 以省略号来代替多余内容
8. linux驱动之内核空间几种长延时的实现策略的优劣评估
9. Jmeter 常用函数（6）- 详解 __P
10. JavaScript学习系列博客_5_JavaScript中的强制类型转换