2026年美团技术部面试题库及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术部面试题库及答案详解

一、编程题（共5题，每题15分，总分75分）

1.题目：

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

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

示例输入：`[1,2,3,4,5]`

示例输出：`[5,4,3,2,1]`

答案：

python

defreverseList(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next#保存下一个节点

current.next=prev#反转当前节点的指针

prev=current#移动prev到当前节点

current=next_node#移动current到下一个节点

returnprev

解析：

反转链表采用迭代法，通过三个指针`prev`、`current`和`next_node`实现。初始时`prev`为`None`，`current`为头