申请免费网站易语言wordpress发帖

题目

给定两个以 有序链表 形式记录的训练计划 l1、l2，分别记录了两套核心肌群训练项目编号，请合并这两个训练计划，按训练项目编号 升序 记录于链表并返回。

注意：新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示：

0 <= 链表长度 <= 1000

思路

ListNode merge = new ListNode(0);
ListNode temp = merge;//防止空指针异常
创建临时节点，比较L1,L2的值，temp.next指向较小的值，直到链表遍历结束

代码

/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  

• ListNode next;
  

• ListNode() {}
  

• ListNode(int val) { this.val = val; }
  

• ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  

• }
  */
  class Solution {
  public ListNode trainningPlan(ListNode l1, ListNode l2) {
  ListNode merge = new ListNode(0);
  ListNode temp = merge;

   while(l1 != null && l2 != null){if(l1.val <= l2.val){temp.next = l1;l1 = l1.next;} else {temp.next = l2;l2 = l2.next;}temp = temp.next;}temp.next = l1 == null ? l2 : l1;return merge.next;
  

  }
  }
  时间复杂度O（m+n）
  空间复杂度O（1）