算法練習week7--leetcode23

題目大意: 給出若干已經排好序鏈表的頭節點指針,將它們合併成一個成序的鏈表,返回其頭結點指針。 示例: 給定鏈表:1->2->3 和 4->6->8,則應當返回鏈表 1->2->3->4->6->8的頭節點指針。 解題思路:   一開始看到這道題,我覺得會比較複雜。因爲要排成有序鏈表需要先逐個比較,再將節點插入對應的位置。後來聯想到之前使用過的哈希表,變換思路如下:遍歷每一個鏈表,將每個節點的值插
相關文章
相關標籤/搜索