2026年美团技术面试全解析及答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试全解析及答案

一、编程题（3题，每题20分，共60分）

题目1：

请实现一个函数，输入一个链表，反转链表并返回反转后的头节点。链表节点定义如下：

cpp

structListNode{

intval;

ListNodenext;

ListNode():val(0),next(nullptr){}

ListNode(intx):val(x),next(nullptr){}

ListNode(intx,ListNodenext):val(x),next(next){}

};

要求：

1.不使用额外的数据结构（如数组、栈等）。

2.时间复杂度O(n)，空间复杂度O(1)。

答案：

cpp

classSolution{

public:

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr!=nullptr){

ListNodenextTemp=curr-next;//保存下一个节点

curr-next=prev;//反转指针

prev=curr;