分别遍历两个链表的长度,然后长的先提前走长的步数,如果有交叉,那么一定会相遇,第一个相遇的节点就是交叉节点。
本文标题:两个单链表是否有交叉
本文链接:https://www.haomeiwen.com/subject/dhblwhtx.html
网友评论