java实现---判断两个链表是否相交,若相交,求交点(假设链表不带环)

有两个单链表,判断它们是否相交,若相交,求交点 第一步判断两个链表是否相交 第二步求交点 第一步判断两个链表是否相交 若是两个链表相交,那么它们的最后一个节点确定是同一个节点,以下图展现 web 咱们能够分别遍历两个链表,直到最后一个节点svg 当最后两个是同一个节点时,则说明相交测试 public static boolean IsPoint(ListNode first,ListNode he
相关文章
相关标签/搜索