美文网首页leetcode
160.相交链表

160.相交链表

作者: 胖胖的熊管家 | 来源:发表于2023-07-11 19:19 被阅读0次

160.相交链表

解题思路

将两个链表连起来,这样用两个指针去找相同的。

JavaScript解法代码

var getIntersectionNode = function(headA, headB) {
    let p1 = headA, p2 = headB;
    while(p1 != p2){
        if(p1 == null){
            p1 = headB
        }
        else{
            p1 = p1.next
        }
        if(p2 == null){
            p2 = headA
        }
        else{
            p2 = p2.next
        }
    }
    return p1
};

相关文章

  • 160. 相交链表

    160. 相交链表[https://leetcode.cn/problems/intersection-of-tw...

  • TOP 100 51 - 56

    160. 相交链表[https://leetcode-cn.com/problems/intersection-o...

  • 160. 相交链表

    160. 相交链表[https://leetcode-cn.com/problems/intersection-o...

  • LeetCode 156-160

    160. 相交链表[https://leetcode-cn.com/problems/intersection-o...

  • LeetCode 160. 相交链表

    160. 相交链表 编写一个程序,找到两个单链表相交的起始节点。 示例 1: 输入:intersectVal = ...

  • leetcode的题目160

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

  • 每周 ARTS 第 6 期

    1. Algorithm 160. 相交链表(简单) 描述: 编写一个程序,找到两个单链表相交的起始节点。 示例:...

  • 160. 相交链表

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

  • LeetCode刷题分类之双指针160. 相交链表

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

  • 【LeetCode】链表专题

    160.相交链表 返回两个链表相交的节点 19.删除链表的倒数第N个节点 返回链表的头结点。 21.合并两个有序链表

网友评论

    本文标题:160.相交链表

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