给公司做网站多少钱,淮安网站制作设计,长春旅游网站开发,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;}
}
