合并两个有序链表

梦里梦外; 2023-06-08 03:19 13阅读 0赞

class Node {
        Node next = null;//下一个结点
        int data;//结点数据
    
        public Node(int data) {
            this.data = data;
        }
    
        @Override
        public String toString() {
            return "Node{" +
                    "data=" + data +
                    '}';
        }
    }
    
        /**
         * 合并两个有序链表
         * @param head1
         * @param head2
         * @return
         */
        public static Node mergeLinkedList(Node head1, Node head2) {
    
            if (head1 == null) return head2;
            if (head2 == null) return head1;
            Node head = new Node(-1);
            Node res  = head;
    
            Node cur1 = head1;
            Node cur2 = head2;
            while (cur1 != null && cur2 != null){
                if (cur1.data <= cur2.data){
                    res.next = cur1;
                    cur1 = cur1.next;
                }else{
                    res.next = cur2;
                    cur2 = cur2.next;
                }
                res = res.next;
            }
            if (cur1 != null){
                res.next = cur1;
            }
            if (cur2 != null){
                res.next = cur2;
            }
    
    
            return head.next;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关合并两个有序链表

一思路按老师上课讲的，先用其他链表记录两个链表共有部分，然后判断谁null，再接上另一个二代码 class Solution(object):

爱被打了一巴掌/ 2023年07月13日 10:51/ 0 赞/ 24 阅读

相关合并两个有序链表

class Node { Node next = null;//下一个结点 int data;//结点数据 p

梦里梦外;/ 2023年06月08日 03:19/ 0 赞/ 14 阅读

相关合并两个有序链表

合并两个有序链表 1、题目题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输

灰太狼/ 2023年03月01日 12:52/ 0 赞/ 26 阅读

相关合并两个有序单链表

[https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&rp=1&ru=%2Ft

我会带着你远行/ 2022年11月30日 04:18/ 0 赞/ 197 阅读

相关链表----21. 合并两个有序链表

【题目】将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1： ![在这里插入图片描述][watermark_typ

「爱情、让人受尽委屈。」/ 2022年11月16日 01:54/ 0 赞/ 233 阅读

相关合并两个链表c++_21 合并两个有序链表

01 题目信息 > 题目地址: > > https://leetcode-cn.com/problems/merge-two-sorted-lists/

朴灿烈づ我的快乐病毒、/ 2022年10月25日 04:52/ 0 赞/ 239 阅读

相关算法：合并两个有序链表

1. 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g 输入：l1 = \[1,2,5\], l2 =

雨点打透心脏的1/2处/ 2022年10月14日 05:53/ 0 赞/ 231 阅读

相关合并两个有序链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2022年09月01日 12:56/ 0 赞/ 249 阅读

相关 LeetCode(合并两个有序链表)

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1-

ゝ一世哀愁。/ 2022年02月03日 13:27/ 0 赞/ 317 阅读

相关合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4

我会带着你远行/ 2021年10月30日 08:20/ 0 赞/ 363 阅读