zoukankan      html  css  js  c++  java
  • 打印有序链表的公共部分


    import java.util.LinkedList;
    import java.util.List;

    public class Node {
        
        public static void printCommonPart(List<Integer> node1,List<Integer> node2) {
            System.out.println("common Part: ");
            for(int i=0,j=0;i<node1.size() &&j<node2.size();) {
                System.out.print(i+":");
                if(node1.get(i)<node2.get(j)) {
                    i++;
                }else if (node1.get(i)<node2.get(j)) {
                    j++;
                }else {
                    System.out.println(node1.get(i) +" ");
                    i++;
                    j++;
                }
            }
        }
        
        public static void main(String args[]) {
            List<Integer> node2 = new LinkedList<>();
            List<Integer> node1 = new LinkedList<>();
            node1.add(1);
            node1.add(3);
            node1.add(6);
            node1.add(81);
            node1.add(432);
            
            node2.add(2);
            node2.add(3);
            node2.add(11);
            node2.add(61);
            node2.add(81);
            node2.add(432);
            
            printCommonPart(node1,node2);
        }
        
    }

  • 相关阅读:
    cogs 1272. [AHOI2009] 行星序列
    1027. 打印沙漏(20)
    1026. 程序运行时间(15)
    1023. 组个最小数 (20)
    《C语言程序设计(第四版)》阅读心得(四 文件操作)
    1022. D进制的A+B (20)
    1021. 个位数统计 (15)
    1020. 月饼 (25)
    1015. 德才论 (25)
    1009. 说反话 (20)
  • 原文地址:https://www.cnblogs.com/interfaceone/p/7739202.html
Copyright © 2011-2022 走看看