[leetcode] 21. Merge Two Sorted Lists (Easy)

最新推荐文章于 2025-09-08 22:54:36 发布

转载最新推荐文章于 2025-09-08 22:54:36 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruoh3kou/p/10006999.html

文章标签：

#runtime #数据结构与算法 #c/c++

本文分享了一种高效的算法，用于合并两个已排序的链表。通过使用一个虚拟头节点和迭代比较两个链表的元素，该算法可以将两个链表合并为一个排序链表，且运行速度优于100%的在线提交。代码示例采用C++实现，展示了如何在链表合并过程中保持元素的有序性。

合并链表

Runtime: 4 ms, faster than 100.00% of C++ online submissions for Merge Two Sorted Lists.

class Solution
{
public:
  ListNode *mergeTwoLists(ListNode *l1, ListNode *l2)
  { //1 2 4 . 1 3 4
    ListNode *res = new ListNode(0);
    ListNode *cur = res;
    while (l1 != NULL && l2 != NULL)
    {
      if (l1->val <= l2->val)
      {
        cur->next = l1;
        l1 = l1->next;
        cur = cur->next;
      }
      else
      {
        cur->next = l2;
        l2 = l2->next;
        cur = cur->next;
      }
    }
    if (l1 != NULL)
      cur->next = l1;
    else
      cur->next = l2;
    return res->next;
  }
};