【Leetcode】Merge Two Sorted Lists in JAVA

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.


public class mergeTwoSortedList {
	
	  public static void main(String args[]){
		  
		  mergeTwoSortedList mt = new mergeTwoSortedList();
		  
		  ListNode l11 = new ListNode(1);
		  ListNode l12 = new ListNode(3);
		  l11.next = l12;
		  ListNode l13 = new ListNode(4);
		  l12.next = l13;
		  
		  ListNode l21 = new ListNode(2);
		  ListNode l22 = new ListNode(4);
		  l21.next = l22;
		  ListNode l23 = new ListNode(6);
		  l22.next = l23;
		  prinf(l11);
		  System.out.println();
		  prinf(l21);
		  System.out.println();
		  prinf(mt.mergeTwoLists(l11, l21));
	  }
	  
	 private static void prinf(ListNode head){
		 while(head!=null)	{
			 System.out.print(head.val+"->");
			 head=head.next;
		 }
	 }
	
	public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
		ListNode p1 = l1;
        ListNode p2 = l2;
 
        ListNode fakeHead = new ListNode(0);
        ListNode p = fakeHead;
 
        while(p1 != null && p2 != null){
          if(p1.val <= p2.val){
              p.next = p1;
              p1 = p1.next;
          }else{
              p.next = p2;
              p2 = p2.next;
          }
 
          p = p.next;
        }
 
        if(p1 != null)
            p.next = p1;
        if(p2 != null)
            p.next = p2;
 
        return fakeHead.next;
		
	}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值