Leetcode876.链表的中间节点

最新推荐文章于 2024-09-14 20:09:59 发布

qq_32828393

最新推荐文章于 2024-09-14 20:09:59 发布

阅读量698

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32828393/article/details/83018792

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

设置一个快指针，一个慢指针，并且快指针的步长为慢指针的两倍，当快指针到达结尾时，慢指针一定在中间。

class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        ListNode *sp = head;
        ListNode *fp = head;
        while(fp && fp->next){
            sp = sp->next;
            fp = fp->next->next;
        }
        return sp;
    }
};