合并两个排序的链表

最新推荐文章于 2020-02-02 14:11:22 发布

原创最新推荐文章于 2020-02-02 14:11:22 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #面试题 #链表

java 同时被 3 个专栏收录

19 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

剑指offer

19 篇文章

订阅专栏

本文介绍如何通过递归方式合并两个链表，并详细解释了实现过程和关键步骤。

剑指offer NO.17，通过两个链表不断的比较来得到新的头结点，自然想到递归，代码如下

package com.zjy.sword2offer;

public class MergeTwoList {
	public ListNode Merge(ListNode head1, ListNode head2){
		ListNode newHead = null;
		
		if(head1==null)
			newHead = head2;
		else if(head2==null)
			newHead = head1;
		
		if(head1.val>head2.val)
		{
			newHead = head2;
			newHead.next = Merge(head1,head2.next);
		}
		else
		{
			newHead = head1;
			newHead.next = Merge(head1.next,head2);
		}
		return newHead;
		
	}
}