做网站单页烧钱,凡科做网站,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;}
}
