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

两个有序链表序列的合并

作者: nafoahnaw | 来源:发表于2018-05-04 03:25 被阅读0次

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。
输入样例:
1 3 5
2 4 6 8 10
输出样例:
1 2 3 4 5 6 8 10

    public MyLinkNode merge(MyLinkNode node1, MyLinkNode node2){
        MyLinkNode dummyHead = new MyLinkNode();
        MyLinkNode tempNode = dummyHead;
        while (node1 != null || node2 != null){
            int data = 0;
            if(node1 != null && node2 != null){
                data = Math.min(node1.data, node2.data);
            }else if(node1 == null && node2 != null){
                data = node2.data;
            }else{
                data = node1.data;
            }
            if(node1 != null && data == node1.data){
                tempNode.next = node1;
                tempNode = tempNode.next;
                node1 = node1.next;
            }else if(node2 != null && data == node2.data){
                tempNode.next = node2;
                tempNode = tempNode.next;
                node2 = node2.next;
            }
        }
        return dummyHead.next;
    }
    class MyLinkNode{
        int data;
        MyLinkNode next;

        @Override
        public String toString() {
            MyLinkNode temp = this;
            StringBuilder sb = new StringBuilder();
            while (temp != null){
                sb.append("[data: " + temp.data + "]");
                temp = temp.next;
            }
            return sb.toString();
        }
     }

相关文章

  • leecode刷题(23)-- 合并两个有序链表

    leecode刷题(23)-- 合并两个有序链表 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新...

  • 合并单链表

    合并两个有序链表非递归实现 合并两个有序链表递归实现

  • 23. 合并K个排序链表

    自己解法 合并K个有序列表,和21题合并两个有序链表思路类似,这个题最开始想偏了,想比较每个链表的头结点,然后后移...

  • leetcode 链表 [C语言]

    21. 合并两个有序链表 合并两个有序链表 61. 旋转链表 (快慢指针) 61. 旋转链表 相关标签 : 链表 ...

  • ARTS-Week6 有序链表合并、DevOps、Json解析、

    Algorithm LeetCode原题链接: 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链...

  • leetcode的题目21

    合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示...

  • 刷leetCode算法题+解析(四)

    合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示...

  • 3、链表与树

    1、合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。...

  • Swift 合并两个有序链表 - LeetCode

    题目: 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组...

  • LeetCode 21. 合并两个有序链表

    21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成...

网友评论

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

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