单链表相关面试题--3.链表的中间节点

绝活蛋炒饭

发布于 2024-12-16 15:44:51

1200

文章被收录于专栏：绝活编程学习绝活编程学习

3.链表的中间节点

876. 链表的中间结点 - 力扣（LeetCode）

/* 解题思路：通过快慢指针找到中间节点，快指针每次走两步，慢指针每次走一步，当快指针走到结尾的时候，慢指针正好走到中间位置 */

typedef struct ListNode Node;
struct ListNode* middleNode(struct ListNode* head){
    Node* slow = head;
    Node* fast = head;

    while(fast!=NULL && fast->next != NULL)
    {
       slow = slow->next;
       fast = fast->next->next;
    }

    return slow;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-11-22，如有侵权请联系 cloudcommunity@tencent.com 删除

struct