将两个循环链表 L1 和 L2 衔接,核心是找到 L1 的尾节点,把它的指针指向 L2 的首节点,再将 L2 的尾节点指针指向 L1 的首节点,使整体重新形成循环。
具体步骤如下:
1. 处理空链表情况:若 L1 为空,则直接返回 L2;若 L2 为空,则直接返回 L1。
2. 找 L1 尾节点:从 L1 首节点出发,遍历至指针指向 L1 首节点的节点(即尾节点),记为 p。
3. 找 L2 尾节点:从 L2 首节点出发,遍历至指针指向 L2 首节点的节点(即尾节点),记为 q。
4. 衔接并重构循环:将 p 的指针指向 L2 首节点,再将 q 的指针指向 L1 首节点,完成衔接。