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