leetcode 876. 链表的中间结点

当个老六儿~

于 2023-01-02 15:58:19 发布

阅读量73

点赞数

分类专栏：算法文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_44722108/article/details/128521669

版权

算法专栏收录该内容

32 篇文章 4 订阅

订阅专栏

leetcode 876. 链表的中间结点

给定一个头结点为 head 的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

在这里插入图片描述

//方法一：
class Solution {
public:
    ListNode* middleNode(ListNode* head)
    {
        ListNode *p1=head;
        int len=0;
        while(p1!=NULL)
        {
            p1=p1->next;
            len++;
        }
        p1=head;
        int index=len/2;
        while(index)
        {
            p1=p1->next;
            index--;
        }
        return p1;
    }
};

//方法二： 采用了快慢指针class Solution {
public:
    ListNode* middleNode(ListNode* head)
    {
        if(head==NULL||head->next==NULL) return head;
        ListNode *fast=head;
        ListNode *slow=head;
        while(fast!=NULL)
        {
            fast=fast->next;
            if(fast!=NULL) fast=fast->next;
            slow=slow->next;
            if(fast==NULL||fast->next==NULL) break;
        }
        return slow;
    }
};