每日一练——返回链表的中间结点

!!‧✧̣̥̇‧✦‧✧̣̥̇‧✦ ‧✧̣̥̇:Solitary-walk

      ⸝⋆   ━━━┓
     - 个性标签 - ：来于“云”的“羽球人”。 Talk is cheap. Show me the code
┗━━━━━━━  ➴ ⷯ

本人座右铭 ：   欲达高峰,必忍其痛;欲戴王冠,必承其重。

 
自
信
　    希望在看完我的此篇博客后可以对你有帮助哟

   此外，希望各位大佬们在看完后，可以互赞互关一下，看到必回
            

 题目见下：

 解题思路：快慢指针的应用

1）在原链表的基础上，我们建立2个指针

 ListNode *slow,*fast;

2）让慢指针走1步，快指针走2步

       

       slow = slow->next;

       fast = fast->next->next;

 草图如下：

此时slow是指向即要返回的结点

对于采用OJ的答题方式，完整代码如下：

typedef struct ListNode ListNode;
struct ListNode* middleNode(struct ListNode* head){

if(head == NULL)//判断是否为空
{
    return NULL;
}
//快慢指针:slow 这个指针走一步 fast 这个指针走2步
    ListNode *slow,*fast;
    slow = head,fast = head;
    while(fast && fast->next)//注意这里不能颠倒顺序  （fast->next && fast）是不对的：当是偶数个链表的时候，最后一次循环，fast刚好为NULL
    {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

 ok~~~以上就是我今日要为各位share 的每日一练，要是觉得还错的话，还请各位大佬们，给个关注点个赞呗~~~十分感谢