代码的鲁棒性:合并两个排序的链表
Posted SaraMorning
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了代码的鲁棒性:合并两个排序的链表相关的知识,希望对你有一定的参考价值。
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if (list1 == null) { return list2; } else if (list2 == null) { return list1; } ListNode mergeHead = null; if (list1.val < list2.val) { mergeHead = list1; mergeHead.next = Merge(list1.next, list2); } else { mergeHead = list2; mergeHead.next = Merge(list1, list2.next); } return mergeHead; } }
以上是关于代码的鲁棒性:合并两个排序的链表的主要内容,如果未能解决你的问题,请参考以下文章