【链表】判断两个单链表是否相交

来源:互联网 发布:网络营销策划书内容 编辑:程序博客网 时间:2024/05/18 09:12

【算法】

如果两个单链表相交,则至少有一个共同的节点(尾节点),那么这两个链表看上去像一个左倾斜45度的Y,分别遍历至两个单链表的尾节点,判断尾节点地址(指针值)是否相等,如果相等则相交,如果不相等,则不相交。

假设链表1的长度为n,链表2的长度为m,那么总的时间复杂度为O(n+m)。