Java怎么实现两个链表

60次阅读
没有评论

共计 1223 个字符,预计需要花费 4 分钟才能阅读完成。

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

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

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-08-16发表,共计1223字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)