【链表】160. 相交链表

简介: 【链表】160. 相交链表

1. 题目描述

2. 题目分析

  1. 我们可以看到,假如两个链表有交点的话,他们的图和实例一样
  2. 这时候,我们观察图1的路线:
    a1—>c1—>c3—>b1—>c1
    b1—>c1—>c3—>a1—>c1
    可以看出来,这两条路线的值是相等的
  3. 题目的思路就是,A先走自己的路,再走B的路,B也亦然,最后,如果两个链表有交点,一定会在交点停下,否则,则会在null停下

3. 题目代码

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode p1 = headA;
        ListNode p2 = headB;
        while(p1 != p2){
            if(p1 != null){
                p1 = p1.next;
            }else{
                p1 = headB;
            }
            if(p2 != null){
                p2 = p2.next;
            }else{
                p2 = headA;
            }
        }
        return p1;
    }
}


相关文章
|
8月前
|
索引
【力扣刷题】两数求和、移动零、相交链表、反转链表
【力扣刷题】两数求和、移动零、相交链表、反转链表
55 2
【力扣刷题】两数求和、移动零、相交链表、反转链表
|
3月前
|
算法
❤️算法笔记❤️-(每日一刷-160、相交链表)
❤️算法笔记❤️-(每日一刷-160、相交链表)
20 1
LeetCode | 160. 相交链表
LeetCode | 160. 相交链表
|
3月前
【数据结构】环形、相交、回文、分割、合并、反转链表
【数据结构】环形、相交、回文、分割、合并、反转链表
32 0
|
6月前
【数据结构OJ题】相交链表
力扣题目——相交链表
37 1
【数据结构OJ题】相交链表
|
5月前
|
算法 Python
【Leetcode刷题Python】106.相交链表
采用双指针法来找出两个链表的相交起始节点,并详细解释了算法的时间和空间复杂度。
33 1
|
5月前
|
机器学习/深度学习
【刷题记录】相交链表
【刷题记录】相交链表
|
7月前
|
存储 算法 数据可视化
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
|
7月前
|
算法 C语言
【数据结构与算法 经典例题】相交链表求交点
【数据结构与算法 经典例题】相交链表求交点

热门文章

最新文章