首页 > TAG信息列表 > offer25
剑指offer25-合并两个排序的链表
待解决问题：当两个链表的值有相同的时候 先放个不完整代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode l剑指offer25-合并两个排序的链表
问题描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 解题思路 本题与普通数组的归并十分相似，根据题目描述，两个链表l1，l2是递增的，因此很容易想到使用双指针l1【java】剑指offer25_合并两个排序的链表
题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000 我的解题思路一：迭代，利用两个链表指针思想，遍历两个链表直至链表都为Null，当某一个链表为空时则将另外一个链