struct ListNode* reverseList(struct ListNode* head){
struct ListNode* L=malloc(sizeof(struct ListNode));
struct ListNode*q;
L->next=head;
struct ListNode *p=L->next;
L->next=NULL;
while(p!=NULL){//头插法
q=p->next;
p->next=L->next;
L->next=p;
p=q;
}
return L->next;
}
01-单链表逆置
最新推荐文章于 2024-07-18 17:57:16 发布