剑指Offer:合并两个排序的链表【25】
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
题目分析
每次都是比较箭头节点,把小节点连接到已经合并的链表之后,重复的执行此过程,最后如果那个链表已经走完,那就将另一个链表直接连接到合并的链表之后。
Java题解
public static 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; }
原文地址:https://www.cnblogs.com/MrSaver/p/9214999.html
时间: 2024-11-05 01:01:57