21-合并两个有序链表
Posted dloading
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了21-合并两个有序链表相关的知识,希望对你有一定的参考价值。
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 public class Leetcode21 { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode x=new ListNode(0); ListNode y=x; while (l1!=null&&l2!=null){ if (l1.val<=l2.val){ x.next=l1; l1=l1.next; }else { x.next=l2; l2=l2.next; } x=x.next; } if (l1!=null){ x.next=l1; } if (l2!=null){ x.next=l2; } return y.next; } } class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }
以上是关于21-合并两个有序链表的主要内容,如果未能解决你的问题,请参考以下文章