剑指offer------两个链表的第一个公共节点
来源:互联网 发布:手机淘宝卖家中心网址 编辑:程序博客网 时间:2024/05/18 01:32
思路:时间复杂度为O(n+a+b)
当p1走了a+n步后到了链表1的尾部,让p1指向链表2,此时p2也走了a+n步,此时p2到链表尾还剩b+n-(a+n)=b-a步;
p2走了b-a步后到了链表2的尾部,让p2指向链表1,此时p1也走了b-a步。
当p2走了a步后到达第一个公共节点,此时p1也走了a步( (b-a)+a=b )刚好也到达第一个公共节点;如果两个链表没有公共节点,则他们就同时到链表尾部,返回NULL。
0 0
- 剑指offer-两个链表的第一个公共节点
- 【剑指offer】两个链表的第一个公共节点
- 剑指offer-两个链表的第一个公共节点
- 【剑指offer】两个链表的第一个公共节点
- 剑指offer------两个链表的第一个公共节点
- 《剑指offer》两个链表的第一个公共节点
- 剑指offer-两个链表的第一个公共节点
- 剑指offer--两个链表的第一个公共节点
- 剑指offer 两个链表的第一个公共节点
- 【刷题剑指offer】两个链表的第一个公共节点
- 剑指offer面试题37 两个链表的第一个公共节点
- [剑指offer][面试题37]两个链表的第一个公共节点
- 剑指offer 面试题37—两个链表的第一个公共节点
- 剑指offer之两个链表的第一个公共节点
- 剑指offer 37 - 两个链表的第一个公共节点
- 《剑指Offer》面试题:寻找两个链表的第一个公共节点
- 剑指offer系列之三十五:两个链表的第一个公共节点
- 剑指offer 37:求两个链表的第一个公共节点
- 常用正则表达式
- 基于JdbcTemplate的一种通用数据库操作帮助工具
- softmax,softmax-loss,BP的解释
- 大屏拼接处理器
- 安卓h5混合开发照片上传的问题
- 剑指offer------两个链表的第一个公共节点
- LeetCode 3. Longest Substring Without Repeating Characters
- spring中InitializingBean接口使用理解
- 1.2.ARM裸机第二部分-ARM体系结构与汇编指令
- JavaScript对象---Date
- Day 2 整理
- 一周搞定MPU6050Linux驱动(1)
- DP一周总结
- 【学习笔记13】java面向对象-强制类型转换