美文网首页
LeetCode160.相交链表

LeetCode160.相交链表

作者: 鬼鬼812 | 来源:发表于2019-04-06 17:27 被阅读0次

原题链接

统计两个链表的长度,然后长的先往前走二者之差的步数,然后开始一个节点一个节点的判断是否是相同的节点,直到链表的末尾都没有相同的节点,则说明没有相交

另一种比较巧妙的方法:

    两个指针都从头开始走,如果这个指针走完了,就开始从另一个指针的头结点开始走,当两个指针相同时,如果不为null那么就是相遇的节点,如果都是null那么就说明没有相遇的节点

    比如说下图中:上面长度为a,下面长度为b,公共的长度为c;那么当都走过了a+b+c长度之后,他们两个就是处在了相交位置

    类似于LeetCode141.环形链表

题目 代码

相关文章

  • Leetcode160. 相交链表

    题目 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 示例...

  • LeetCode160.相交链表

    原题链接 统计两个链表的长度,然后长的先往前走二者之差的步数,然后开始一个节点一个节点的判断是否是相同的节点,直到...

  • LeetCode链表专题

    (一)LeetCode206.反转链表 题目描述: 反转一个单链表。 代码实现 (二)LeetCode160. 相...

  • 链表--相交链表

    目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...

  • 链表相交的问题(java)

    判断两个无环链表是否相交首先我们要知道相交是什么概念两个链表相交.png现在大家都知道了,两个链表相交,则两个链表...

  • 相交链表

    编写一个程序,找到两个单链表相交的起始节点。 注意: 如果两个链表没有交点,返回 null.在返回结果后,两个链表...

  • 相交链表

    相交链表 编写一个程序,找到两个单链表相交的起始节点。 注意: 如果两个链表没有交点,返回 null. 在返回结果...

  • 相交链表

    题目 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: A: a1 → a2...

  • 相交链表

    题目 难度级别:简单 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 ...

  • 相交链表

    题目描述:编写一个程序,找到两个单链表相交的起始节点。 示例: 输入:intersectVal = 8, list...

网友评论

      本文标题:LeetCode160.相交链表

      本文链接:https://www.haomeiwen.com/subject/gtariqtx.html