这题没写好，第一个节点直接不传参，然后在while循环里赋value，这样最后头部就不会多一个节点了。

Answer 1

lewis 2020-06-29 09:28:36

dummy 节点的应用在链表题目中非常常见，不过一道题目也有很多解法，如果你的解法通过测试，而且你觉得更好，欢迎分享给大家学习哦～不过，值得一提的是，我们这个课程是为教学设计的，有时候我们题目确实故意不会用最优解，因为还有很多知识没有讲，后面讲了相关知识才会优化解法，或者最优解无法传递我们想教给大家的知识点。所以，请同学理解一下。

• 提问者 业火之理 #1

  我觉得这不算编程风格吧，最后返回的链表的头部节点还链接在链表上，不会被释放掉，既然是数据结构与算法课，大家肯定对这些方面比较关注。如果是项目中这么返回，而且被引用n次，那么就会多n个无用头部节点在内存里。

• lewis 回复 提问者 业火之理 #2

  在链表题目中，dummy链表节点的用法是非常多的，当然也欢迎你提供更好算法给大家参考~

• 提问者 业火之理 #3

  非常感谢！