leetcode-21- 두 주문 목록을 병합

문제 :

 

패키지 com.example.demo; 

공용  클래스 Test21 { 

    / ** 
     * 두리스트 병합 
     아이디어 * 
     * 이송 개의리스트, 두 값의리스트를 비교하는, 작은 
     * / 
    공용 ListNode의 mergeTwoLists (ListNode L1, L2 ListNode) { 

        IF (L1 == 널 ) {
             창 L2; 
        } 
        IF (L2 == 널 ) {
             창 L1; 
        } 

        ListNode 더미 = 새로운 새 ListNode (-1 ) 
        ListNode의 TEMP = 거짓;
         // 두리스트 이송 
        그동안 (L1! =널 ! && L2 = 널 ) {
             IF (l1.val < l2.val) { 
                temp.next = L1, 
                L1 = l1.next; 
            } 다른을 { 
                temp.next = L2, 
                L2 = l2.next; 
            } 
            TEMP = TEMP 다음 내용; 
        } 

        // 노드 순회가 완료된 후, 다른 노드의 나머지 노드의 새로운리스트에 할당되면 
        temp.next = L1 == 널 ? L2 : L1,
         복귀 dummy.next; 
    } 

    공개 클래스 ListNode {
         INT의 발; 
        다음 ListNode; 

        ListNode ( INT X) { 
            브로 = X; 
        } 
    } 
}