第十七题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

本文主要是介绍第十七题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：

方法一：非递归版本

public class ListNode {int val;ListNode next = null;ListNode(int val) {//构造方法this.val = val;}
}*/
public class Solution {public ListNode Merge(ListNode list1,ListNode list2) {//新建一个头节点，用来存合并的链表。ListNode head=new ListNode(-1);//为什么这样子是新建一个头结点？//因为这样子是利用了构造方法创建一个链表

这篇关于第十七题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---