商业网站的基本构成,记账代理公司,手机必备软件,网络推广seo怎么做题目#xff1a; 示例#xff1a; 思路#xff1a;
这个题类似于寻找链表中间的数字#xff0c;slow和fast都指向head#xff0c;slow走一步#xff0c;fast走两步#xff0c;也许你会有疑问#xff0c;节点数的奇偶不考虑吗#xff1f;while执行条件写成fast 示例 思路
这个题类似于寻找链表中间的数字slow和fast都指向headslow走一步fast走两步也许你会有疑问节点数的奇偶不考虑吗while执行条件写成fastfast-next就OK不理解可以画个图自己举个例子就能看懂了。 代码
struct ListNode* deleteMiddle(struct ListNode* head)
{if(head NULL || head-next NULL)return NULL;struct ListNode* prev NULL;struct ListNode* slow head;struct ListNode* fast head;while(fast fast-next){prev slow;slow slow-next;fast fast-next-next;}struct ListNode* next slow-next;prev-next next;free(slow);return head;
} 个人主页Lei宝啊
愿所有美好如期而遇
