Leetcode 876 Middle of the Linked List

最新推荐文章于 2024-05-12 15:56:14 发布

哀酱

最新推荐文章于 2024-05-12 15:56:14 发布

阅读量455

点赞数

分类专栏： LeetCode(c++&python)

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/82749544

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

Leetcode 876 Middle of the Linked List

struct ListNode
{
    int val;
    ListNode* next;
    ListNode(int x):val(x),next(NULL){}
};
class Solution {
public:
    ListNode* middleNode(ListNode* head) {
        if(!head || !head->next)
            return head;
        int count = 0;
        ListNode* node = head;
        while(head){
            head = head->next;
            count ++;
        }
        for(int i = 0;i < count/2;++i){
            node = node->next;
        }
        //if(count % 2 == 0)
        //    node = node->next;
        return node;
    }
};