不使用额外空间,将 A,B两链表的元素交叉归并

不使用额外空间,将 A,B两链表的元素交叉归并

NODE* jiaocha(NODE* pHead1, NODE* pHead2)
{
    NODE* p1 = pHead1;
    NODE* p2 = pHead2;
    NODE* p11, p22;

    while(p1->next != NULL && p2->next != NULL)
    {
        p11 = p1->next;
        p22 = p1->next;

        p1->next = p2;
        p2->next = p11;

        p1 = p11;
        p2 = p22;
    }

    p11 = p1->next;
    p22 = p2->next;

    p1->next = p2;

    if(p11 == NULL)
    {
        return pHead1;
    }

    if(p22 == NULL)
    {
        p2->next = p11;
        return pHead1;
    }
}