链表（10）----判断两个单链表是否相交

最新推荐文章于 2024-03-28 19:43:48 发布

原创最新推荐文章于 2024-03-28 19:43:48 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

数据结构与算法同时被 2 个专栏收录

46 篇文章

订阅专栏

数据结构与算法学习

38 篇文章

订阅专栏

本文详细介绍了如何判断两个单链表是否相交，包括关键步骤和代码实现，覆盖了链表的基本操作和相交节点的判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、链表定义

typedef struct ListElement_t_ {
    void *data;
    struct ListElement_t_ *next;
} ListElement_t;


typedef struct List_t_{
    int size;
    int capacity;
    ListElement_t *head;
    ListElement_t *tail;
} List_t;

2、判断两个单链表是否相交，关键判断两个单链表最后节点是否相同

bool  IsIntersect( List_t *list1, List_t *list2){
    if( list1 == NULL || list2 == NULL || list1->head == NULL || list2->head == NULL )
        return false;

    ListElement_t *plist1 = list1->head;
    while( plist1->next != NULL) {
        plist1 = plist1->next;
    }

    ListElement_t *plist2 = list2->head;
    while( plist2->next != NULL ){
        plist2 = plist2->next;
    }

    return (plist1 == plist2);
}

其他相关题目下面以超链接形式给出：

4、反转单链表

8、删除链表第K个节点，平均时间复杂度为O(1)

9、判断链表是否有环

10、判断两个单链表是否相交