合并两个有序链表

递归方法：

 1 //合并两个有序链表
 2 class MergeTwoLinkedList{
 3     class Node{
 4         private int value;
 5         private Node next;
 6         public Node(int value){
 7             this.value=value;
 8         }
 9     }
10     public Node merge(Node node1,Node node2){
11         if(node1==null){
12             return node2;
13         }
14         if(node2==null){
15             return node1;
16         }
17         if(node1.value<=node2.value){
18             node1.next=merge(node1.next,node2);
19             return node1;
20         } else{
21             node2.next=merge(node2.next,node1);
22             return node2;
23         }
24     }
25 }

图解：

 

posted @ 2020-04-02 15:41  codeFlyer  阅读(120)  评论(0)    收藏  举报