1首先判断是否有交点
2找到第一个交点
方法一:使用暴力法,时间复杂度为N*N
方法二:判断是否相交的办法是最后一个节点是否相同,如果相同,则相交,否则不相交
两个链表的长度分别为len1,len2,在长的链表的第abs(len1-len2)开始和短链表一次比较,找到第一个相同的那个链表,时间复杂度为3*N
1首先判断是否有交点
2找到第一个交点
方法一:使用暴力法,时间复杂度为N*N
方法二:判断是否相交的办法是最后一个节点是否相同,如果相同,则相交,否则不相交
两个链表的长度分别为len1,len2,在长的链表的第abs(len1-len2)开始和短链表一次比较,找到第一个相同的那个链表,时间复杂度为3*N