学校网站 建设措施,网站开发和平台开发,网站营运,wordpress书城主题题目
合并两个排序的链表 输入两个递增排序的链表#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;}
