一个网站可以做多少弹窗广告,网站建设160页答案,wordpress没有文章导航,磁力屋torrentkitty题目
合并两个排序的链表 输入两个递增排序的链表#xff0c;合并这两个链表并使新链表中的节点仍然是递增排序的 示例1#xff1a; 输入#xff1a;1-2-4, 1-3-4 输出#xff1a;1-1-2-3-4-4 思路
引入一个带虚拟头结点和tail指针的…题目
合并两个排序的链表 输入两个递增排序的链表合并这两个链表并使新链表中的节点仍然是递增排序的 示例1 输入1-2-4, 1-3-4 输出1-1-2-3-4-4 思路
引入一个带虚拟头结点和tail指针的结果链表把原节点的值比较大小后加入到结果链表中。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if (l1 null) return l2;if (l2 null) return l1;ListNode p1 l1;ListNode p2 l2;//创建一个新链表用于存放排序好的链表ListNode resultNode new ListNode();ListNode tail resultNode;//尾指针while (p1 ! null p2 ! null){if (p1.val p2.val){tail.next p1;tail p1;p1 p1.next;} else {tail.next p2;tail p2;p2 p2.next;}}if (p1 ! null) tail.next p1;if (p2 ! null) tail.next p2;return resultNode.next;}
