有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表 h1之后,要求链接后的链表仍保持循环链表形式。

代码：

LinkList* connectList(LinkList* L1,LinkList* L2){
    //L1尾接到L2头,L2尾接到L1头
    LinkList* p1 = L1->next;
    LinkList* p2 = L2->next;
    while(p1->next!=L1)
        p1 = p1->next;
    p1->next = L2;//L1尾接到L2头节点
    while(p2->next!=L2)
        p2 = p2->next;
    p2->next = L1;//L2尾接到L1头节点
    return L1;
}

结果：