数据结构—判断两个链表是否相交,寻找两个链表的相交节点
【题目】
判断两个链表(链表可以有环,可以无环)是否相交,若相交,则返回相交节点,不相交则返回null
1.判断两个链表是否相交
【思路】
两个链表分三种情况:
①两个链表均为非环链表;
②两个链表一个为环,一个非环;
③两个链表均为环
第一种情况非环链表根据链表的定义,只需比较两个链表尾节点是否相同,若相同则一定相交,不同则一定不相交;
第二种情况由于链表的next指针永远
原创
2015-09-13 17:49:17 ·
457 阅读 ·
0 评论