合并两个排序链表
public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; ListNode head=new ListNode(0); ListNode current = head; while(list1!=null && list2!=null){ if(list1.val<=list2.val){ current.next=list1; current=list1; list1=list1.next; } else { current.next=list2; current=list2; list2=list2.next; } } if(list1!=null) current.next=list1; else current.next=list2; return head.next; }
posted on 2019-02-25 22:58 www_practice 阅读(106) 评论(0) 编辑 收藏 举报