如何判断两个无环单向链表是否有重合结点
2008-06-03 23:16
585 查看
p1 = head1;
p2 = head2;
while(p1->next != null) {
p1 = p1->next;
}
while(p2->next != null) {
p2 = p2->next;
}
if (p1 == p2) {
return true;
} else {
return false;
}
p2 = head2;
while(p1->next != null) {
p1 = p1->next;
}
while(p2->next != null) {
p2 = p2->next;
}
if (p1 == p2) {
return true;
} else {
return false;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 如何判断两个有环单向链表是否有重合结点
- 如何判断两个单向链表是否有相交，并找出交点 （转）
- 如何判断两个单向链表是否有相交，并找出交点
- 两个单向链表，判断它们是否相交，若相交，找出它们的第一个公共的结点
- 如何判断两个单向链表是否有相交，并找出交点
- 如何判断两个单向链表是否有相交，并找出交点
- 判断两个链表是否相交，如果相交如何找到第一个相交结点。
- 如何判断两个单向链表是否有相交，并找出交点
- 如何判断两个单向链表是否有相交，并找出交点
- 如何判断两个单向链表是否有相交，并找出交点
- 百度笔试算法第二题:如何判断两个单向链表是否有相交，并找出交点
- 如何判断一个单向链表是否为回文链表（Palindrome Linked List）
- 编程之美-编程判断两个链表（可能含环）是否相交以及相交的第一个结点
- 判断两个单向链表是否相交
- 转：判断两个单向链表是否相交，并找到两个单向链表的第一个相交节点
- 判断两个单向链表是否相交，并求出交点（要求O(1)的额外空间）
- 判断链表有环没环及环的入口结点问题 和 判断两个链表是否相交
- 判断两个单向链表是否有交点
- 判断两个无环链表是否相交，相交则返回相交首结点
- 判断链表有环没环及环的入口结点问题 和 判断两个链表是否相交