LintCode-合併兩個排序鏈表

題目描述：將兩個排序鏈表合併爲一個新的排序鏈表spa 樣例code 給出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。排序 作題思路：用兩個頭結點l1和l2遍歷兩個鏈表，比較結點值的大小，小的那個進入新的鏈表，新鏈表定義一個頭結點，指向的結點放入值之後，挪動到下一個結點，要額外考慮剛開始鏈表就爲空，和遍歷中有一個鏈表提早到達空

>>阅读原文<<