LeetCode算法入门- Merge Two Sorted Lists -day15

题目描述：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

题目分析：有点类似于归并排序，从头结点开始对比，小的放下去，并且往后移动
Java实现：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if(l1 == null)return l2;if(l2 == null)return l1;ListNode result = new ListNode(0);ListNode temp = result;while(l1 != null && l2 != null){if(l1.val < l2.val){result.next = l1;l1 = l1.next;}else{result.next = l2;l2 = l2.next;}//这一步容易忽略，要将result.next的值付给result，才能递归下去result = result.next;}if(l1 != null){result.next = l1;}if(l2 != null){result.next = l2;}return temp.next;}
}

LeetCode算法入门- Merge Two Sorted Lists -day15相关推荐

LeetCode in Python-21. Merge Two Sorted Lists 合并两个有序链表
Merge Two Sorted Lists 合并两个有序链表题目解法1. 解法2. 出处题目解法1. # Definition for singly-linked list. # class ...
（LeetCode 21）Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
Python 解LeetCode：23. Merge k Sorted Lists
题目描述:把k个排序的链表组成的列表合并成一个排序的链表思路: 使用堆排序,遍历列表,把每个列表中链表的头指针的值和头指针本身作为一个元素放在堆中: 第一步中遍历完列表后,此时堆中最多会有n个元素, ...
LeetCode 之 JavaScript 解答第23题 —— 合并K个有序链表（Merge K Sorted Lists）
Time:2019/4/10 Title: Merge K Sorted Lists Difficulty: Difficulty Author: 小鹿题目:Merge K Sorted Lists ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode算法入门- Remove Duplicates from Sorted Array -day21
LeetCode算法入门- Remove Duplicates from Sorted Array -day21 题目描述 Given a sorted array nums, remove the ...
[LeetCode] Merge k Sorted Lists 合并k个有序链表
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. E ...
【LeetCode】【数组归并】Merge k Sorted Lists
描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity ...
Leetcode 21:Merge Two Sorted Lists（golang实现合并两条已经排序的链表）
21.Merge Two Sorted Lists 题目链接:题目链接 Merge two sorted linked lists and return it as a new list. The n ...

LeetCode算法入门- Merge Two Sorted Lists -day15

LeetCode算法入门- Merge Two Sorted Lists -day15相关推荐

最新文章

热门文章