← 返回题库
中级

回文链表

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def solve(____):
    slow = fast = head
    while fast and fast.next:
        slow, fast = slow.next, fast.next.next
    prev = None
    while slow:
        nxt = slow.next
        slow.next = prev
        prev, slow = slow, nxt
    while prev:
        if head.val != prev.val:
            return False
        head, prev = head.next, prev.next
    return True

示例

输入
1->2->2->1
期望输出
True
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册