【链表】牛客网：合并两个排序的链表

新建一个节点，用双指针：

每次把小的节点尾插法插入新链表

时间复杂度O(n)

空间复杂度O(1)

要注意的点：

1、考虑List1，list2为空的情况

注：以后刷题时，尤其要注意边界情况

2、rear.next=p1!=null?p1:p2;三元运算符的巧妙使用

public class Solution {public ListNode Merge(ListNode list1,ListNode list2) {if(list1==null)return list2;if(list2==null)return list1;ListNode list=new ListNode(0);ListNode p1=list1;ListNode p2=list2;ListNode rear=list;while(p1!=null&&p2!=null){if(p1.val<=p2.val){rear.next=p1;rear=p1;p1=p1.next;}else{rear.next=p2;rear=p2;p2=p2.next;}}rear.next=p1!=null?p1:p2;return list.next;}
}

【链表】牛客网：合并两个排序的链表相关推荐

Leetcode链表题目笔记2 合并两个排序的链表
合并两个排序的链表:合并有序链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例: 输入:1->2->4, 1->3->4 输出:1-> ...
python实现合并链表_python：16.合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 解析构建列表 # -*- coding:utf-8 -*- # class ListNode: ...
《剑指offer》-- 链表中倒数第k个节点、反转链表、合并两个排序的链表
一.链表中倒数时第k个节点: 1.题目: 输入一个链表,输出该链表中倒数第k个结点. 2.解题思路:单链表具有单向移动的特性. (1)第一种:先遍历链表,算出链表节点数count,第二次直接遍历到第c ...
剑指Offer面试题：16.合并两个排序的链表
PS:这也是一道出镜率极高的面试题,我相信很多童鞋都会很眼熟,就像于千万人之中遇见不期而遇的人,没有别的话可说,唯有轻轻地问一声:"哦,原来你也在这里? " 一.题目:合并两个排序 ...
剑指offer：面试题25. 合并两个排序的链表
题目:合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1-& ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
LeetCode-剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表思路一:双指针法 1.设置dummy为头结点,放置于新链表之前,最后返回的就是dummy.next:设置cur为当前节点,从dummy开始 2.当两个链表 ...
python 合并两个排序的链表
合并两个排序的链表输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1-> ...
剑指Offer：合并两个排序的链表【25】
剑指Offer:合并两个排序的链表[25] 题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 题目分析每次都是比较箭头节点,把小节点连接到已经合 ...

【链表】牛客网：合并两个排序的链表

【链表】牛客网：合并两个排序的链表相关推荐

最新文章

热门文章