高挑曲奇

文章
5
资源
0
加入时间
2年10月21天

求有环链表相交的第一个交点

有环链表相交有三种情况: 其中第三种不存在所谓的相交点 所以首先需要判断属于三种情况中的哪一种 第一种情况和第二种情况相同即环入口点都相同 第三种情况两链表环入口点不同 判断方法见博客:http://blog.csdn.net/inspiredbh/article/details/54915790 然后再求相交第一个交点,方法参照无环链表相交的情况: http://blog.csdn.