[算法相关] LeetCode-Merge Two Sorted Lists--链接两个有序链表

最新推荐文章于 2022-03-07 09:42:59 发布

Binbin_Sun

最新推荐文章于 2022-03-07 09:42:59 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏：算法相关

本文链接：https://blog.youkuaiyun.com/Binbin_Sun/article/details/50539217

算法相关专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并为一个新排序链表的方法。通过比较两个链表节点的值，按升序连接节点形成新链表。当其中一个链表遍历结束时，将另一个链表剩余部分直接链接到新链表末尾。

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

21. Merge Two Sorted Lists

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;
  }

略微长了些……