带你了解如何用C++合并两个有序链表

转载 作者：qq735679552 更新时间：2022-09-27 22:32:09 32 4

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/class Solution {public:  ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {      // 使用带头结点的链表解决问题      // 待输出链表的头部      ListNode* head = new ListNode;  //节点是个指针，需要new来开辟空间      // 待输出链表的 last 结点      ListNode* last = head;   //last和head是一个东西，只是为了最后输出的时候找到head      while(l1 != nullptr && l2 != nullptr){  //循环条件          if(l1->val < l2->val){              last->next = l1;    //last->next指向l1              l1 = l1->next;      //将l1的下一个节点改为l1          }          else{              last->next = l2;              l2 = l2->next;          }          last = last->next;   //将last的下一个节点改为last      }       // l1 或 l2 可能还有剩余结点没有合并，       // 由于从上面的 while 循环中退出， 那么链表 l1 和 l2 至少有一个已经遍历结束      if(l1 != nullptr){          last->next = l1;      }      else if(l2 != nullptr){          last->next = l2;      }      return head->next;  }};

struct ListNode {     int val;    //定义val变量值，存储节点值     struct ListNode *next;   //定义next指针，指向下一个节点，维持节点连接}

32 4 0

• list - 合并(合并)不同长度的向量

  我有几个长度不等的 vector ，我想对其进行cbind。我将 vector 放入列表中，并尝试结合使用do.call(cbind, ...): nm <- list(1:8, 3:8, 1:5)

• java - 合并(合并)2 个 JSONObjects 的最佳方式是什么？

  合并(合并)两个 JSONObjects 的最佳方式是什么？ JSONObject o1 = { "one": "1", "two": "2", "three": "3" }

• c# - 合并(合并？)并简化/减少 GeoJson 的 DbGeometry 记录

  我在一个表中有许多空间实体，其中有一个名为 Boundaries 的 geometry 字段。我想生成一个具有简化形状/几何图形的 GeoJson 文件。 这是我的第一次尝试: var entitie

• postgresql 合并

  谁能说出为什么这个选择返回 3.0 而不是 3.5: SELECT coalesce(1.0*(7/2),0) as foo 这个返回 3: SELECT coalesce(7/2,0) as foo

• XSLT 合并/合并节点

  首先抱歉，也许这个问题已经提出，但我找不到任何可以帮助我的东西，可能是因为我对 XSLT 缺乏了解。 我有以下 XML: 0 OK

• svn - 追溯复制/合并

  有时用户会使用 Windows 资源管理器复制文件并在他们应该执行 svn 存储库级别的复制或合并时提交它们。因此，SVN 没有正确跟踪这些变化。一旦我发现这一点，损坏显然已经完成，并且可能已经对相关

• excel - 合并/堆叠没有VBA的excel列范围定义

  我想组合/堆叠 2 个不同列的值并获得唯一值。 如果范围相邻，则可以正常工作。例如: =UNIQUE(FILTERXML(""&SUBSTITUTE(TEXTJOIN(",",TRUE,TRANSPO

• .net - 如何使用iTextSharp将PDF与可填写的表单字段合并/合并？

  使用iTextSharp，如何将多个PDF合并为一个PDF，而又不丢失每个PDF中的“表单字段”及其属性？ (我希望有一个使用来自数据库的流的示例，但文件系统也可以) 我发现this code可以正常

• r - 合并/加入优先考虑非缺失值

  是否有一个合并函数可以优先考虑公共(public)变量中的非缺失值？ 考虑以下示例。 首先，我们生成两个 data.frames，它们具有相同的 ID，但在特定变量上有互补的缺失值: set.seed

• tfs - 合并/分支策略

  我们正在尝试实现 ALM Rangers 在最新的 Visual Studio TFS Branching and Merging Guide 中描述的“基本双分支计划”。 .从指导: The bas

• file - 合并/附加文件并在unix中重新编号第一列

  我在不同目录(3个不同名称)中有很多(3个只是一个例子)文本文件，如下所示: 目录:A，文件名:run.txt 格式:txt制表符分隔 ; file one 10 0.2 0.5 0.

• sql - “合并”样式操作与文字值？

  我有一张包含学生等级关系的表： Student Grade StartDate EndDate 1 1 09/01/2009 NULL 2

• Symfony2 Doctrine 合并

  我在学习 https://www.doctrine-project.org/projects/doctrine-orm/en/2.6/reference/working-with-associatio

• 移动的源代码文件的 SVN 合并

  我觉得我有世界上最简单的 SVN 用例: 我有一个文件，Test.java在 trunk SVN的。 我分行trunk至 dev-branch . 我搬家Test.java进入 com/mycompa

• r - 合并/合并具有相同名称但数据不完整的列

  我有两个数据框，其中一些列名称相同，而另一些列名称不同。数据框看起来像这样: df1 ID hello world hockey soccer 1 1 NA NA

• elasticsearch - 合并/展平子aggs到主agg

  Elasticsearch 中是否缺少以扁平化形式(多个子/子aggs)返回结果的方法？ 例如，当前我正在尝试获取所有产品类型及其状态(在线/离线)。 这就是我最终得到的: aggs [ { key:

• Scala:合并 map

  如何合并如下所示的 map : Map1 = Map(1 -> Class1(1), 2 -> Class1(2)) Map2 = Map(2 -> Class2(1), 3 -> Class2(2)

• hadoop - 执行sqoop时发生错误-合并

  我试图通过从netezza服务器导入数据来合并两个数据集。 以下是数据集，其数字为，ID为，字母为，名称为: 下表都是使用命令从netezza导入的: sqoop import --connect n

• php - 合并、输出两个数组的项目并突出显示各自的项目

  我有两个数组 $array1 = array('first', 'second', 'third', 'fourth'); $array2 = array('first', 'third', 'fou

• sql - 合并 - 仅在值发生更改时更新

  我正在 SQL Server 中运行合并。在我的更新中，我只想在值发生更改时更新该行。有一个版本行在每次更新时都会递增。下面是一个例子: MERGE Employee as tgt USING (SE