13518219792
本篇内容介绍了“Java怎么实现两个链表”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
创新互联从2013年创立，是专业互联网技术服务公司，拥有项目成都网站制作、成都做网站网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元丰泽做网站,已为上家服务,为丰泽各地企业和个人服务,联系电话:13518219792
/**
* 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怎么实现两个链表”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！
