合并两个排序的链表

来源：互联网发布：西安软件服务业产值编辑：程序博客网时间：2024/06/05 20:37

题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解题思路如图：
这里写图片描述

public class Solution21 {    public static class ListNode{        int val;        ListNode next = null;        public ListNode(int val){            this.val = val;        }    }    public static ListNode Merge(ListNode list1, ListNode list2){        if (list1 == null){            return null;        }else if (list2 == null){            return null;        }        ListNode mergehead = null;        if (list1.val<list2.val){            mergehead = list1;            mergehead.next = Merge(list1.next,list2);        }else {            mergehead = list2;            mergehead.next = Merge(list1,list2.next);        }        return mergehead;    }    public static void main(String args[]){        ListNode a = new  ListNode(5);        ListNode b = new ListNode(4);        System.out.println(Merge(a,b).val);    }}

0 0