备战华为机考2——相交链表

今天真的是被这个相交链表恶心到了。

两个节点相等，不可以比较数值，要比较指针。

既然要比较指针，就要计算出两个链表的差值，把两个链表的尾端对齐，然后把长的那个往后移动gap个距离。

这是为了保证后面都指向null，对齐后就可以保证指针相同了。

惊呆