zoukankan      html  css  js  c++  java
  • 两个链表合并不加入新的链表空间

    class LNode {
    	int value;
    	LNode next;
    
    	public LNode(int value, LNode next) {
    		this.value = value;
    		this.next = next;
    	}
    
    }
    
    public class MergeTowList {
    
    	public static void main(String[] args) {
    		LNode A5 = new LNode(21, null);
    		LNode A4 = new LNode(13, A5);
    		LNode A3 = new LNode(10, A4);
    		LNode A2 = new LNode(6, A3);
    		LNode A1 = new LNode(3, A2);
    
    		LNode B4 = new LNode(14, null);
    		LNode B3 = new LNode(12, B4);
    		LNode B2 = new LNode(6, B3);
    		LNode B1 = new LNode(4, B2);
    
    		LNode merge = mergeLinks(A1, B1);
    		System.out.println(123123);
    		while (merge != null) {
    			if (merge.next != null) {
    				System.out.print(merge.value + ",");
    			} else {
    				System.out.print(merge.value);
    			}
    
    			merge = merge.next;
    		}
    
    	}
    
    	public static LNode mergeLinks(LNode head1,LNode head2){
    		if(head1==null){
    			return head2;
    		}
    		if(head2==null){
    			return head1;
    		}
    		LNode head;
    		if(head1.value>head2.value){
    			head = head2;
    			head2=head2.next;
    		}else{
    			head = head1;
    			head1=head1.next;
    		}
    		LNode current=head;//current指向新的链表的最后一个节点
    		while(head1!=null && head2!=null){
    			if(head1.value>head2.value){
    				current.next=head2;
    				current=head2;
    				head2=head2.next;
    			}else{
    				current.next=head1;
    				current = head1;
    				head1=head1.next;
    			}
    		}
    		if(head1!=null){//把listA的全部插入到current后面
    			current.next=head1;
    		}
    		if(head2!=null){
    			current.next=head2;
    		}
    		
    		return head;
    		
    	}
    
    }
    
  • 相关阅读:
    Mecanim分析
    Mecanim 动作复用示例
    Unity3D FPS帧数修改
    Unity游戏暂停之Update与FixedUpdate区别
    我对程序开发流程的理解
    Zygote进程【1】——Zygote的诞生
    Android之SDK、NDK、JNI和so文件
    Android的4种文件类型Java,class,dex,apk
    android系统架构解析
    Android ART运行时与Dalvik虚拟机
  • 原文地址:https://www.cnblogs.com/chengpeng15/p/6081976.html
Copyright © 2011-2022 走看看