相交链表_C#

相交链表

问题：
编写一个程序，找到两个单链表相交的起始节点。
详见问题链接
注意：
如果两个链表没有交点，返回 null.
在返回结果后，两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。
程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。

思路：
此方法是我在一个大佬的博客中看见的，供人学习并给自己保留思路，两个指针分别从两个长短不同的链表的头出发，开始向后面遍历，当某一个指针指空的时候，则指向另一个链表的头部，这样一直下去两个指针会指向两个链表的同一位置（指当前位置到链表结束的长度是一样的），然后算法就很容易了不解释。这算是一个经验吧，至少我没有想到，我想到的就是先遍历两个链表，然后找到它们的长度差，根据长度差让两个指针指向两个链表的同一位置，然后算法也是很容易了。

评价：人外有人天外有天，不过我不会放弃！

public class Solution {
    public ListNode GetIntersectionNode(ListNode headA, ListNode headB) {
        ListNode p1 = headA;
        ListNode p2 = headB;
        
        while(p1!=p2)
        {
            p1 = (p1==null ? headB : p1.next);
            p2 = (p2==null ? headA : p2.next);
        }
        
        return p1;
    }
}