9

单选题 9 /71

下列算法的功能是什么?

/*L是无头节点单链表*/
LinkList Demo(LinkList L){
    ListNode *Q,*P;
    if(L&&L->next){
        Q=L;
        L=L->next;
        P=L;
        while(P->next)
            P=P->next;
        p->next=Q;
    }
    return L;
}

参考答案

遍历链表
链表深拷贝
链表反转
单链表转变为循环链表