每日一练——返回链表的中间结点-CSDN博客

𝙉𝙞𝙘𝙚!!‧✧̣̥̇‧✦‧✧̣̥̇‧✦ ‧✧̣̥̇: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 的每日一练要是觉得还错的话还请各位大佬们给个关注点个赞呗~~~十分感谢