LeetCode【160. 相交链表】
这道题一眼看过去,就会想到判断headA.next是否等于headB.next,若等于,则可以输出headA.next。
但是,问题在于两者有可能长度不一致,这就导致可能两者有相交点,但在不断.next后,就会错过那个相交点。
这个时候就可以将两者的长度变为一样,再比较.next。
还有,就是要定义两个ListNode,因为,在得到各长度时,headA,headB都已经到最后一个节点了,所以在下面
步骤时,需要在各自的头节点处。
这道题一眼看过去,就会想到判断headA.next是否等于headB.next,若等于,则可以输出headA.next。
但是,问题在于两者有可能长度不一致,这就导致可能两者有相交点,但在不断.next后,就会错过那个相交点。
这个时候就可以将两者的长度变为一样,再比较.next。
还有,就是要定义两个ListNode,因为,在得到各长度时,headA,headB都已经到最后一个节点了,所以在下面
步骤时,需要在各自的头节点处。