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怎么实现两个链表"的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站，小编将为大家输出更多高质量的实用文章！