【力扣-876】链表的中间结点

作者 : Djx_hmbb
专栏 : 数据结构
今日分享 :
----------小Tips：
虽然都是口服液体制剂，且看起来单支容量都一样，但是“藿香正气水”与“藿香正气口服液”的区别你知道吗？藿香正气水里含有 40%-50% 的乙醇，而藿香正气口服液不含有乙醇。同时藿香正气水不能和头孢一起服用（因为含有酒精），而藿香正气口服液可以和头孢一起服用。

✔题目链接：

【力扣-876】

✔题目：

✔解题思路：

遍历两次：先计算链表长短，再将指针移到该位置

遍历一次：设计一个快指针（步长=2）和一个慢指针（步长=1）

✔遍历两次–>代码详情：

int Num(struct ListNode* head){
int num = 0;//计算有多少个结点
struct ListNode* cur = head;
while(cur){
    //cur不为空
    cur = cur->next;//移动
    num++;
}
return num;
}

struct ListNode* middleNode(struct ListNode* head){
int num = Num(head);
num = num/2;
struct ListNode* cur = head;
while(num--){
cur = cur->next;
}
return cur;
}

✔遍历一次–>代码详情：

//遍历一次：
struct ListNode* middleNode(struct ListNode* head)
{
    struct ListNode* low = head;
    struct ListNode* fast = head;
    while (fast != NULL && fast->next != NULL)
    {//后移
        low = low->next;
        fast = fast->next->next;
    }
    //返回low的指针
    return low;
}

✔图解：

---

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个再走呗~