/**
* 算法思想:
* 快慢指针。
*/
struct ListNode* middleNode(struct ListNode* head){
struct ListNode* p = head, *q = head;
if(!q || !q->next) return q;
q = q->next;
while(q) {
q = q->next ? q->next->next : NULL;
p = p->next;
}
return p;
}
leetcode-876. 链表的中间结点-C语言
最新推荐文章于 2024-04-25 00:13:48 发布