题目：有两个链表，找出他们的第一个交点，要求每个链表只能遍历一次，可以对链表进行任何操作，空间O(1).

思路：

这个题目刚开始看觉得要遍历一次有点困难，但是仔细一想，人家告诉说可以对链表进行任何操作，这是一个没有用到的条件。

于是乎，方法如下：

1.遍历第一个链表List1，将每一个节点的next都置为NULL。

2.遍历第二个链表List2，List2的尾节点就是第一个交点。

最新文章

1. hdu FatMouse's Speed 动态规划DP
2. [Storm] 内部消息缓存
3. Cheatsheet: 2016 01.01 ~ 01.31
4. python基础整理笔记（三）
5. [BTS] Faulting application name: BTSNTSvc.exe, version: 3.9.469.0, time stamp: 0x4c547e09
6. 【PL/SQL练习】游标cursor ：oracle 在执行sql语句时，为sql语句所分配的一个私有的内存区域
7. Mac 版 QQ 可直接访问 iPhone 的相册 ？！
8. 如何安装SQL Server 2008数据库（带完整图解）
9. 关于Eclipse插件开发(四)-------给视图加下拉菜单和按钮和加入编辑器.
10. C#基础（六）——值类型与引用类型
11. c++动态绑定与静态绑定
12. 重写 libev 的 EV_WIN32_HANDLE_TO_FD
13. 构件图（Component Diagram）—UML图（八）
14. iOS基础 - Copy
15. Tiny6410之NAND FLASH驱动
16. asp.net程序发布详解
17. CentOS 7 配置DHCP
18. 提交已经注入文件的表单给后台上传图片 使用ajaxsubmit
19. Angular4.x 中的服务
20. MATLAB:SMPD无法启动

热门文章

1. iOS Copy 和 MutableCopy的区别 深浅拷贝的区别－供参考
2. 个人笔记--Servlet之过滤器实现权限拦截
3. smarty 比较运算符对照表
4. Why longest path problem doesn't have optimal substructure?
5. 只看Delphi自带的WnAPI帮助似乎不够
6. 【Xamarin挖墙脚系列：Xamarin的核心】
7. git ignore 的使用
8. VM Depot 登陆中国!
9. SharePoint 2010 母版页制作的简单介绍
10. 【2012.1.24更新】不要再在网上搜索eclipse的汉化包了！