【劍指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>