21. Merge Two Sorted Lists

来源:互联网 发布:worktile类似软件 编辑:程序博客网 时间:2024/06/11 06:37
import jdk.management.resource.internal.inst.AbstractPlainDatagramSocketImplRMHooks;public class Solution {    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode listNode = new ListNode(0);        ListNode tmp = listNode;        while (true) {            if(l1==null) {                if(l2==null) return tmp.next;                listNode.next = l2;                return tmp.next;            } else {                if(l2 ==null) {                    listNode.next = l1;                    return tmp.next;                } else {                    if(l1.val >= l2.val) {                        listNode.next = l2;                        listNode = listNode.next;                        l2 = l2.next;                    } else {                        listNode.next = l1;                        listNode = listNode.next;                        l1 = l1.next;                    }                }            }        }    }//    public static void main(String[] args) {//        ListNode node1 = new ListNode(1);//        ListNode node3 = new ListNode(10);//        node1.next = node3;//        ListNode node2 = new ListNode(2);//        ListNode node4 = new ListNode(4);//        node2.next = node4;//        ListNode node = (new Solution()).mergeTwoLists(node1, node2);//        while (node != null) {//            System.out.print(node.val + " ");//            node = node.next;//        }//    }}class ListNode {     int val;     ListNode next;     ListNode(int x) { val = x; } }
原创粉丝点击