这里的题目可以用LinkedList吗

Answer 1

liuyubobobo 2018-03-30 02:04:17

不可以。要求完成的方法，参数是自定义的ListNode。ListNode不是Java标准库中的类，只能自己写相应的方法。

当然，在逻辑中，如果你创建一个临时的LinkedList来辅助完成你的逻辑，对于Leetcode来说，他只判定你的输出结果是否正确，所以是可以的。但是在真实的面试环境中，可能会遇到面试官的各种限制。比如，不要使用Java提供的LinkedList；或者完成一个排序算法，但不要调用标准库中的Arrays.sort(）方法，等等等等。

• 提问者 huangyiping #1

  非常感谢！