美文网首页
合并两个排序的链表

合并两个排序的链表

作者: youzhihua | 来源:发表于2020-01-07 15:22 被阅读0次

题目描述

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

思路

1.仿照归并排序中merge的逻辑即可。

Java代码实现

    public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode p = new ListNode(-1);
        ListNode res = p;
        while(list1 != null || list2 != null){
            int cur1 = list1 == null ? Integer.MAX_VALUE : list1.val;
            int cur2 = list2 == null ? Integer.MAX_VALUE : list2.val;
            if(cur1 < cur2){
                p.next = new ListNode(cur1);
                list1 = list1.next;
            }else{
                p.next = new ListNode(cur2);
                list2 = list2.next;
            }
            p = p.next;
        }
        return res.next;
    }

Golang代码实现

func Merge(list1 *ListNode,list2 *ListNode)*ListNode{
    res := new(ListNode)
    p := res
    
    for list1 != nil || list2 != nil {
        if list1 == nil{
            p.Next = &ListNode{list2.Val,nil}
            list2 = list2.Next
            p = p.Next
            continue
        }
        
        if list2 == nil{
            p.Next = &ListNode{list1.Val,nil}
            list1 = list1.Next
            p = p.Next
            continue
        }
        
        cur1 := list1.Val
        cur2 := list2.Val
        
        if cur1<cur2{
            p.Next = &ListNode{cur1,nil}
            list1 = list1.Next
        }else{
            p.Next = &ListNode{cur2,nil}
            list2 = list2.Next
        }
    }
    return res.Next
}

相关文章

  • 面试题25. 合并两个排序的链表

    合并两个排序的链表 题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例: ...

  • LeetCode题解之合并两个排序的链表

    合并两个排序的链表 题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1:...

  • 25:合并两个排序的链表

    题目25:合并两个排序的链表 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的 举例说...

  • LeetCode 每日一题 [56] 合并两个排序的链表

    LeetCode 合并两个排序的链表 [简单] 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增...

  • leecode刷题(27)-- 合并k个排序链表

    leecode刷题(27)-- 合并k个排序链表 合并k个排序链表 合并 k 个排序链表,返回合并后的排序链表。请...

  • 剑指offer之合并两个排序的列表

    合并两个排序的列表 欢迎关注作者简书csdn传送门 题目   输入两个递增排序的链表,合并这两个链表并使新链表中的...

  • 2018-12-26

    问题列表 合并两个有序链表 合并K个排序链表 合并区间 插入区间 问题与反馈 总结与收获 多个有序链表的合并,类似...

  • 面试题25:合并两个排序的链表

    题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点依然是排序的

  • [LeetCode OJ]- Merge Two Sorted

    题目要求:合并两个单向已排序的链表l1和l2,返回新的链表。 思路:该问题跟合并两个已排序的数组很像,合并两个已排...

  • 链表

    1 合并两个链表 2 链表判环 并返回入环节点的值 3 两个无环单链表是否相交 4 合并两个有序链表 5 链表排序

网友评论

      本文标题:合并两个排序的链表

      本文链接:https://www.haomeiwen.com/subject/xbgractx.html