Java怎么实现两个链表

本篇内容介绍了“Java怎么实现两个链表”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

/**
 * 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;          //  将操作指针的下一个节点赋值给当前节点,用于循环
                }
                first = first.next;
            } else {
                if (head == null){
                    head = second;          //head只作返回结果用
                    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怎么实现两个链表”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！