java-合并两个有序链表

关键词:有序。 1.创建一个新链表用来存储合并后的链表。 2.设置两个指针,依次从两个链表的头部开始遍历,比较两指针所指向的节点的数值大小,将小的数值放在创建好的新链表中。 3.哪个指针的数值被放到了新链表中,哪个指针向后移动,另一个指针不动。 4.更新后的指针继续进行比较并持续更新。 5.假如有一方的数值已经被遍历完了,则将另一方的数组依次放进新链表中,数值之间的相对位置不变。
class Solution14_ {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode prehead = new ListNode(-1);

ListNode prev = prehead;
while (l1 != null && l2 != null) {
if

java-合并两个有序链表最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/19704.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>