6_链表的中间结点

最新推荐文章于 2022-09-19 19:58:14 发布

never give-up

最新推荐文章于 2022-09-19 19:58:14 发布

阅读量130

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/qq_45016205/article/details/109862246

版权

链表专栏收录该内容

6 篇文章 0 订阅

订阅专栏

简单
这道题用快慢指针代码量最小（用自己的方法也能AC）
b->next!=nullptr 这句代码要理解为什么要这么写，能学到东西

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode *a=head;
        ListNode *b=head;
        while(a!=nullptr&&b->next!=nullptr){
            a=a->next;
            b=b->next->next;
        }
        return a;
    }
};