Java怎么實(shí)現(xiàn)兩個鏈表

本篇內(nèi)容介紹了“Java怎么實(shí)現(xiàn)兩個鏈表”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) return l2;
        if (l2 == null) return l1;
        ListNode head = null;
        ListNode end = null;
        ListNode first = l1;   //第一個鏈表
        ListNode second = l2;  //第二個鏈表

        while (first != null && second != null){
            int tmp1 = first.val;
            int tmp2 = second.val;

            if (tmp1 <= tmp2){
                if (head == null){
                    head = first;
                    end = head;              //  head作為頭指針,end作為操作指針***
                } else {
                    end.next = first;        //  賦值給操作指針
                    end = end.next;          //  將操作指針的下一個節(jié)點(diǎn)賦值給當(dāng)前節(jié)點(diǎn),用于循環(huán)
                }
                first = first.next;
            } else {
                if (head == null){
                    head = second;          //head只作返回結(jié)果用
                    end = head;             //  head作為頭指針,end作為操作指針***
                } else {
                    end.next = second;        //  ?
                    end = end.next;          //  ?
                }
                second = second.next;
            }
        }
        if (first == null){
            while (second != null){
                end.next = second;
                end = end.next;
                second = second.next;
            }
        }
        if (second == null){
            while (first != null){
                end.next = first;
                end = end.next;
                first = first.next;
            }
        }
        return head;
    }
}

“Java怎么實(shí)現(xiàn)兩個鏈表”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！