21-合併兩個有序鏈表

還是沒有用順手遞歸，這道題第一次我是新創建了一個鏈表，然後依次把小的加入新鏈表，雖然也過了，但是毫無意義，因爲這道題真正想要你用遞歸來做，可我想了三個小時纔想出遞歸該怎麼弄，代碼就幾行，還是很有挫敗感的。。。 先比較當前兩個鏈表的第一個位置的大小，如果第一個鏈表小，那麼就把第一個元素作爲新鏈表的元素，然後把第一個鏈表的下一個位置和另一個鏈表再調用mergeTwoLists方法，邊界值就是當其中一個

>>阅读原文<<