【Java】合并两个排序的链表

妖狐艹你老母 2022-01-22 03:23 175阅读 0赞

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

package 牛客;
    
    public class ListNode {
    	int val;
    	ListNode next = null;
    
    	ListNode(int val) {
    		this.val = val;
    	}
    }

package 牛客;
    
    public class 合并两个排序的链表 {
        
    	public ListNode Merge(ListNode list1,ListNode list2) {
        
    		if (list1 == null) {
        
    			return list2;
    		}
    		if (list2 == null) {
        
    			return list1;
    		}
    		ListNode p = null;
            ListNode q= null;
    
    		while (list1 != null && list2 != null) {
        //遍历
    			//将两个排序链表遍历比较排序
    			if (list1.val <= list2.val) {
        
    				if (p == null) {
        
    					p = q = list1;
    				} else {
        
    					q.next = list1;
    					q= q.next;
    				}
    				list1 = list1.next;
    			} else {
        
    				if (p == null) {
        
    					p = q = list2;
    				} else {
        
    					q.next = list2;
    					q = q.next;
    				}
    				list2 = list2.next;
    			}
    		}
    		if (list1 == null) {
        
    			q.next = list2;
    		} else {
        
    			q.next = list1;
    		}
    		return p;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个排序的链表

文章目录题目描述代码题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码

Dear 丶/ 2024年02月19日 13:38/ 0 赞/ 40 阅读

相关 java 合并连个排序的链表,【LeetCode-easy】合并两个排序的链表（Java）

![e060239b0c0c84562f4cb23146047db0.png][] //2021-2-29 //剑指offer 简单 //合并两个排序的链表 publi

超、凢脫俗/ 2023年01月15日 11:21/ 0 赞/ 122 阅读

相关合并两个排序的链表

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M 热度指数：899289 题目描述输入两个单调递增的链表，输出两个链表合成后的

蔚落/ 2023年01月13日 09:49/ 0 赞/ 212 阅读

相关合并两个排序的链表

class Solution { / 递归的方式依次比较 / public ListNode mergeTwoLists(ListN

朴灿烈づ我的快乐病毒、/ 2022年10月30日 05:22/ 0 赞/ 160 阅读

相关【链表】合并两个排序的链表

First \------ 递归思路，需要重新创建一个链表，空间复杂度O(1) ListNode Merge(ListNode pHead1, ListNode p

绝地灬酷狼/ 2022年09月25日 11:28/ 0 赞/ 178 阅读

相关合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合并后的链表，当然我们需要合并后的链表满足单调不减规则。方法一，非递归，循环比较两个节点的大小 / pub

叁歲伎倆/ 2022年06月08日 01:11/ 0 赞/ 179 阅读

相关合并两个排序的链表

![这里写图片描述][70] class ListNode { int val; ListNode next = null;

绝地灬酷狼/ 2022年05月26日 13:36/ 0 赞/ 169 阅读

相关合并两个排序的链表 java

合并两个排序的链表 java 题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 > 代码1： pub

我不是女神ヾ/ 2022年05月07日 19:58/ 0 赞/ 158 阅读

相关合并两个排序的链表

时间限制：1秒空间限制：32768K 热度指数：390585 本题知识点：链表算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表

深碍√TFBOYSˉ_/ 2022年03月10日 01:37/ 0 赞/ 202 阅读

相关【Java】合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 package 牛客; public class Li

妖狐艹你老母/ 2022年01月22日 03:23/ 0 赞/ 176 阅读