Node *middle(Node *head){
if (head==NULL||head->next==NULL)
{
return head;
}
Node *p=head;
Node *q=p;
while (p!=NULL&&p->next!=NULL)
{
q=q->next;
p=p->next->next;
}
return q;
}
单向链表中间结点
最新推荐文章于 2024-04-04 22:07:19 发布
Node *middle(Node *head){
if (head==NULL||head->next==NULL)
{
return head;
}
Node *p=head;
Node *q=p;
while (p!=NULL&&p->next!=NULL)
{
q=q->next;
p=p->next->next;
}
return q;
}