Java单链表基本操作(八)--合并两个有序单链表

package listnode;
/** 
 * @author Gavenyeah
 * @date Start_Time:2016年4月1日 下午15:01:47 
 * @date End_Time:2016年4月1日 下午15:23:41 
 */
public class MergeSeqList {
    public static void main(String[] args) {
        Node head1=SortList.insertSortList(ListNode.getSingleList());
        Node head2=SortList.insertSortList(ListNode.getSingleList());
        head1=new MergeSeqList().mergeTwoLists(head1, head2);
        ListNode.printList(head1);

    }

    public Node mergeTwoLists(Node l1, Node l2) {
        Node head=null;
              if(l1==null){//先判断两个链表是否为空
                     return l2;
              }
              if(l2==null){
                     return l1;
              }
              if(l1.data<=l2.data){
                     head=l1;
                     l1=l1.next;
              }else{
                     head=l2;
                     l2=l2.next;
              }
              Node temp=head;
              while(l1!=null&&l2!=null){
                     if(l1.data<=l2.data){
                            temp.next=l1;
                            l1=l1.next;
                     }else{
                            temp.next=l2;
                            l2=l2.next;
                     }
                     temp=temp.next;
              }
              if(l1!=null){
                     temp.next=l1;
              }
              if(l2!=null){
                     temp.next=l2;
              }
              return head;
    }
}

代码中调用的Node类和ListNode类,代码详见
Java单链表基本操作(一)–顺序查找

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值