Easy_MergeTwoSortedLists_21

/**

* Merge two sorted linked lists and return it as a new list. The new list should be made by

* splicing together the nodes of the first two lists.

合并两个有序链表

*/

首先创建一个单链表节点结构


Easy_MergeTwoSortedLists_21_第1张图片

使用 递归方式遍历链表,使用compareTo 方法比较链表里的数值大小

Easy_MergeTwoSortedLists_21_第2张图片

你可能感兴趣的:(Easy_MergeTwoSortedLists_21)