所谓找链表中点

最新推荐文章于 2020-05-30 21:52:22 发布

weixin_30642561

最新推荐文章于 2020-05-30 21:52:22 发布

阅读量43

点赞数

原文链接：http://www.cnblogs.com/daijkstra/p/4861507.html

版权

// at least two nodes
if(!head || !head->next) return head;

// find the middle node
ListNode *slow = head;
ListNode *fast = head;
while(fast->next && fast->next->next) {
    slow = slow->next;
    fast = fast->next->next;
}

// at least two nodes
if(!head || !head->next) return head;

// find the middle node
ListNode *slow = head;
ListNode *fast = head->next->next;
while(fast && fast->next) {
    slow = slow->next;
    fast = fast->next->next;
}