将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。

示例1

输入

{1},{2}

返回值

{1,2}

示例2

输入

{2},{1}

返回值

{1,2}

class ListNode {int val;ListNode next = null;ListNode() {}ListNode(int val) {this.val = val;}
}public class TestMergetList {public static void main(String[] args) {System.out.println("main...");}/*** @param l1 ListNode类* @param l2 ListNode类* @return ListNode类*/public ListNode mergeTwoLists (ListNode l1, ListNode l2) {if(null == l1){return l2;}if(null == l2){return l1;}ListNode first = l1;ListNode secode = l2;ListNode head = new ListNode(-1);ListNode temp = head;while(null!= first && null !=secode){if(first.val < secode.val){temp.next = first;temp = first;first = first.next;}else{temp.next = secode;temp = secode;secode = secode.next;}}if(null != first){temp.next = first;}if(null != secode){temp.next = secode;}return head.next;}
}

常考数据结构和算法:合并有序链表相关推荐

常考数据结构与算法:合并k个已排序的链表
题目描述合并\ k k 个已排序的链表并将其作为一个已排序的链表返回.分析并描述其复杂度. 示例1 输入 [{1,2,3},{4,5,6,7}] 返回值 {1,2,3,4,5,6,7} import ...
常考数据结构与算法:两个链表生成相加链表
题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. 例如:链表 1 为 9->3->7,链表 ...
常考数据结构与算法:判断一个链表是否为回文结构
题目描述给定一个链表,请判断该链表是否为回文结构. 示例1 输入 [1,2,2,1] 返回值 true 思路: 双指针,快指针一次走两步,慢指针一次走一步,快指针走完,慢指针走到中点.然后将中点开始 ...
常考数据结构与算法:两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 面试的时候碰到这道题,很多应聘者的第一反应就是蛮力法:在第 ...
常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
常考数据结构与算法:求二叉树的层序遍历
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
Python数据结构与算法_9_有序链表
前情提要:Python数据结构与算法_8_链表.无序链表接下来我们研究有序链表. 什么是有序链表如果给定一个链表,他的节点数据元素都是的整数,如77, 26, 31, 93, 17, 54.如果这 ...
常考数据结构与算法:单链表的排序
题目描述给定一个无序单链表,实现单链表的排序(按升序排序). 输入 [1,3,2,4,5] 返回值 {1,2,3,4,5} public class SortInListME {public sta ...
常考数据结构与算法:删除链表的倒数第n个节点
题目描述给定一个链表,删除链表的倒数第n个节点并返回链表的头指针例如, 给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1-& ...

常考数据结构和算法:合并有序链表

示例1

输入

返回值

示例2

输入

返回值

常考数据结构和算法:合并有序链表相关推荐

最新文章

热门文章