[LeetCode][Java] Merge Two Sorted Lists

最新推荐文章于 2025-08-22 19:21:44 发布

西湖有大葱

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量499

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/Evan123mg/article/details/45920981

LeetCode 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种将两个有序链表合并成一个新有序链表的方法。通过比较两个链表节点的值，按顺序拼接形成新链表，未遍历完的较长链表直接接入新链表末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

题意：

将两个单链表合并，合并一个新的单链表。

算法分析：

比较容易，注意此题并未要求删除重复元素。

代码如下：

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) 
    {
          if (l1 == null)
          {
              return l2;
          }
          if (l2 == null) 
          {
              return l1;
          }
          ListNode head = null;
          ListNode end = null;
          ListNode first = l1;
          ListNode second = l2;
          while (first != null && second != null) 
          {
              int temp1 = first.val;
              int temp2 = second.val;
              if (temp1 <= temp2) 
              {
                  if (head == null) 
                  {
                      head = first; 
                      end = head;
                  } 
                  else 
                  {
                      end.next = first;
                      end = end.next;
                  }
                  first = first.next;
              } 
              else 
              {
                  if (head == null) 
                  {
                      head = second; 
                      end = head;
                  } 
                  else 
                  {
                      end.next = second;
                      end = end.next;
                  }
                  second = second.next;
              }
              
          }
          //两个链表的长度不同时，当一方遍历完毕，另一方剩余的元素全部接到新的链表中
          if (first != null)
          {
              end.next = first;
          }
          if (second != null)
          {
              end.next = second;
          }
          return head;
      }