两个链表相交
求出链表A的长度
求出链表B的长度
计算两个链表的长度差
设置两个指针分别指向两个链表的头结点,先让长链表的指针移动(长度差)距离,然后分别移动两个指针,如果遇到两个指针相等就返回true,否则当两个链表全为null时返回false
代码随想录
求出链表A的长度
求出链表B的长度
计算两个链表的长度差
设置两个指针分别指向两个链表的头结点,先让长链表的指针移动(长度差)距离,然后分别移动两个指针,如果遇到两个指针相等就返回true,否则当两个链表全为null时返回false
代码随想录