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

news2024/9/25 11:16:08

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

文章目录

✔题目链接：
✔题目：
✔解题思路：
- 遍历两次：先计算链表长短，再将指针移到该位置
- 遍历一次：设计一个快指针（步长=2）和一个慢指针（步长=1）
✔遍历两次-->代码详情：
✔遍历一次-->代码详情：
✔图解：
- 家人们,点个![请添加图片描述](https://img-blog.csdnimg.cn/11dae7d2dd1b46b2b021edaccee67cf1.jpeg)再走呗~

✔题目链接：

【力扣-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;
}