深圳哪个网站建设公司好,做风险投资网站,wordpress网站好慢,好的文化网站模板目 录 描述#xff1a;
输入两个递增的链表#xff0c;单个链表的长度为 n#xff0c;合并这两个链表并使新链表中的节点仍然是递增排序的。
思路#xff1a; 定义一个新链表#xff0c;先进行我们的原俩链表判断#xff0c;然后比较俩链表的每个节点大小#xff0c;然… 目 录 描述
输入两个递增的链表单个链表的长度为 n合并这两个链表并使新链表中的节点仍然是递增排序的。
思路 定义一个新链表先进行我们的原俩链表判断然后比较俩链表的每个节点大小然后往后走新链表按照递增的排序进行插入最后注意俩链表长度可能不一样走完一个直接拼接另外一个剩下的节点 public class Solution {public ListNode mergeTwoLists(ListNode head1, ListNode head2) {if (head1 null) return head2;if (head2 null) return head1;ListNode newHead new ListNode(-1);ListNode tmp newHead;while(head1 ! null head2 ! null){if(head1.val head2.val){tmp.next head1;tmp tmp.next;head1 head1.next;}else {tmp.next head2;tmp tmp.next;head2 head2.next;}}if(head1 ! null){tmp.next head1;}if(head2 ! null){tmp.next head2;}return newHead.next;}
}
