如何合并两个已排序的链表04？

本文共计651个文字，预计阅读时间需要3分钟。

题目：链表合并--合并两个排序的链表

题目概述：+ 解析参考答案+ 注意事项+ 说明+ 题目概述+ 算法说明+ 输入+ 输出

链表04--合并两个排序的链表-jz16

• ​​题目概述​​
• ​​解析&参考答案​​
• ​​注意事项​​
• ​​说明​​

题目概述

• 算法说明
  输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
• 测试用例
  输入：
  {1,3,5},{2,4,6}
  输出：
  {1,2,3,4,5,6}

解析&参考答案

• 解析
  方法1：使用递归方法，每次获取一个head，head.Next 为下一个递归的返回。