用python提交代码虽然通过，但性能较低

Question

模仿着写了一下python的代码，虽然通过了，但是提示的是这个
执行用时96 ms, 在所有 Python 提交中击败了7.41%的用户
自己感觉已经很简单了为啥性能还那么低呢？

class Solution(object):
    def removeElements(self, head, val):
        dummy_head = ListNode(-1)
        dummy_head.next = head
        prev = dummy_head
        while prev.next:
            if prev.next.val == val:
                prev.next = prev.next.next
            else:
                prev = prev.next
        return dummy_head.next

Answer 1

liuyubobobo 2020-02-07 16:19:32

抱歉，我不是 Python 语言专家，无法针对基于每个同学的 Python 代码做语法级别的优化。这类优化你需要在 Python 社区探讨，或者查看 Leetcode 上其他使用 Python 解题的参考代码。我只能说，从算法逻辑的角度，你的代码没有问题。

请谅解。

继续加油！：） 

• qq_慕九州1208703 #1

  他是骗人的吧，我复制了他的代码提交后显示：
  执行结果：通过
  显示详情
  执行用时：56 ms, 在所有 Python 提交中击败了80.98%的用户
  内存消耗：19.6 MB, 在所有 Python 提交中击败了59.34%的用户