【剑指offer】合并两有序单链表

转载请注明出处：

    九度OJ上AC，采用归并的思想递归实现。

<dl></dl>

<dt>题目描述：</dt>

<dd></dd>

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

(hint: 请务必使用链表。)

<dt>输入：</dt>

输入可能包含多个测试样例，输入以EOF结束。

对于每个测试案例，输入的第一行为两个整数n和m(0&lt;=n&lt;=1000, 0&lt;=m&lt;=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。

下面一行包括n个数t(1&lt;=t&lt;=1000000)：代表链表一中的元素。接下来一行包含m个元素，s(1&lt;=t&lt;=1000000)。

<dt>输出：</dt>

对应每个测试案例，

若有结果，输出相应的链表。否则，输出NULL。

<dt>样例输入：</dt>

<dt>样例输出：</dt>

    AC代码：

<code>/**************************************************************</code>

<code>    </code><code>Problem: 1519</code>

<code>    </code><code>User: mmc_maodun</code>

<code>    </code><code>Language: C</code>

<code>    </code><code>Result: Accepted</code>

<code>    </code><code>Time:250 ms</code>

<code>    </code><code>Memory:4080 kb</code>

<code>****************************************************************/</code>