合并两个有序链表 问题描述:合并两个有序链表,使得合并后的链表仍然有序。 难易度:简单 思路分析:获得两个链表较小的结点,将该结点作为头结点,与两个链表剩余结点的合并链表连接起来,即为要求的链表。即通过递归可实现两个有序链表的合并。 递归终止条件:两个链表有一个为空。 代码如下: public class Main { public ListNode merge(ListNode list1, ListNode list2) { if(list1 == null)