LeetCode 21. Merge Two Sorted Lists
Posted flowingfog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 together the nodes of the first two lists.
Example:
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4
解答
package LeetCode; public class L21_MergeTwoSortedLists { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode temp=new ListNode(0);//指示当前节点 ListNode ln=temp;//ln为链表头部,返回的链表头部加入了一个节点。 while(l1!=null &&l2!=null) { if(l1.val>l2.val){ temp.next=l2; l2=l2.next; } else{ temp.next=l1; l1=l1.next; } temp=temp.next;//注意链表上的移动, } if(l1!=null){ temp.next=l1; }else { temp.next=l2; } return ln.next; } }
以上是关于LeetCode 21. Merge Two Sorted Lists的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode---21. Merge Two Sorted Lists
Leetcode 21. Merge Two Sorted Lists
LeetCode 21. Merge Two Sorted Lists
LeetCode算法-21Merge Two Sorted Lists