
通過的代碼:
typedef struct ListNode LNode;
typedef struct ListNode *LNode_Pointer;
struct ListNode* middleNode(struct ListNode* head)
{
LNode_Pointer p,q;
p=head;
q=head;
while(p!=NULL&&q->next!=NULL)
{
if(p->next!=NULL&&q->next->next!=NULL)
{
p=p->next;
q=q->next->next;
}
else if(q->next!=NULL)
{
return p->next;
}
}
return p;
}
送出結果:
我好強啊,哇哈哈。(其實菜的一匹)