编写一个程序，找到两个单链表相交的起始节点。
例如，下面的两个链表：
在节点 c1 开始相交。
注意：
如果两个链表没有交点，返回 null.
在返回结果后，两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。
程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。
思路：先算出链表A的长度，lenA；B的长度lenB，lenDif=(lenA-lenB)的绝对值；定义两个指针，并让指向长链的指针先走lenDif步，然后两个指针每次分别移动一步，若两个指针指向同一节点，则返回该节点，若最后两个指针都指向null，则返回null
LeetCode_160_IntersectionofTwoLinkedLists 题目分析: 解法：
160. 相交链表 编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。...
（一）LeetCode206.反转链表 题目描述： 反转一个单链表。 代码实现 （二）LeetCode160. 相...
零 标题：算法（leetcode，附思维导图 + 全部解法）300题之（160）相交链表 一 题目描述 二 解法总...
概述 本文是从leetcode题库中精选出的关于链表的题目，在面试中具有较高的出现频率。 160. 相交链表 编写...
LeetCode 排列组合 题目汇总LeetCode 数字 题目汇总LeetCode 动态规划 题目分类汇总干货！...
LeetCode 排列组合 题目汇总LeetCode 数字 题目汇总LeetCode 动态规划 题目分类汇总干货！...
LeetCode 排列组合 题目汇总LeetCode 数字 题目汇总LeetCode 动态规划 题目分类汇总干货！...
LeetCode 排列组合 题目汇总LeetCode 数字 题目汇总LeetCode 动态规划 题目分类汇总干货！...
Leetcode: 160. Intersection of Two Linked ListsWrite a pr...
本文标题：leetcode的题目160
本文链接：https://www.haomeiwen.com/subject/ewmkeftx.html
网友评论