HackerRank合并两个有序链表样例输入与解释不符的疑问

问题背景 #

题目为「合并两个有序链表」，给出的样例输入：

1
3
1
2
3
2
3
4

对应的样例输出：

1 2 3 3 4 

但题目附带的解释却描述：第一个链表是1→3→7→Null，第二个链表是3→4→Null，合并后结果为1→2→3→3→4→Null。

由此产生两个疑问：

• 样例输入和解释为什么不对应？输入里根本没有数字7。
• 解释里第一个链表包含7，但合并后的结果里却没有这个数字，它为什么消失了？

解答 #

1. 输入与解释不对应的原因
   这纯粹是题目文档的编写失误。输入里第一个链表的长度是3，元素是1、2、3，但解释里错误写成了1→3→7，属于文档内容和实际测试用例不统一，大概率是更新题目时没同步修改解释导致的。

2. 数字7消失的原因
   还是文档错误导致的矛盾。解释里凭空加了不存在的元素7，但实际合并操作是基于输入的两个链表（1、2、3和3、4）执行的，所以合并结果里自然不会有7。说白了就是解释部分的链表描述写错了，和真实的测试用例对不上。

内容的提问来源于stack exchange，提问作者wonderrank123