LeetCode【160. 相交链表】

这道题一眼看过去,就会想到判断headA.next是否等于headB.next,若等于,则可以输出headA.next。

但是,问题在于两者有可能长度不一致,这就导致可能两者有相交点,但在不断.next后,就会错过那个相交点。

这个时候就可以将两者的长度变为一样,再比较.next。

还有,就是要定义两个ListNode,因为,在得到各长度时,headA,headB都已经到最后一个节点了,所以在下面

步骤时,需要在各自的头节点处。

猜你喜欢

转载自www.cnblogs.com/wzwi/p/10855237.html