共计 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 小编将为大家输出更多高质量的实用文章!
正文完