ACM模式下的输入输出

---

前言

我们在写算法题的时候都会遇到ACM模式和智能模式（核心代码模式），而一般的竞赛和面试都是ACM模式。

• ACM模式就是自己构造输入数据格式，把需要处理的容器填充好，OJ不会给你任何代码，最后也要控制我们的返回数据格式。
• 核心代码模式就是把要处理的数据都已经放在容器中了，直接写我们的业务逻辑就好了。
  如果大家从一开始就在LeetCode上学习算法的话突然参加比赛或者拿到面试题就会很不适应，我第一遇见就一脸懵逼，不过掌握输入输出格式可比做算法题要简单多了！

---

一、数组的输入格式

public static void main(String[] args) {
      
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入有几个元素");
        int n=sc.nextInt();
        int[] nums=new int[n];                     print默认空格作为分隔符
        System.out.println("请输入咱们的数组");
        for(int i=0;i<n;i++){                      循环给数组赋值
            nums[i]=sc.nextInt();
        }
        System.out.println(Arrays.toString(nums));      输出数组

二、链表的输入格式

public  class Main {
    static class LinkNode{                    定义节点类
        int val;
        LinkNode next;
        public LinkNode(int val){
            this.val=val;
        }
    }
    public static void main(String[] args) {
        LinkNode head=new LinkNode(0);//定义头结点
        LinkNode p=head;                  //定义一个临时变量指向头结点
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入有几个元素");
        int n=sc.nextInt();
        int[] nums=new int[n];
        System.out.println("请输入咱们的数组");
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
        }
        //System.out.println(Arrays.toString(nums));
        for(int i=0;i<nums.length;i++){  //尾插法插入节点
            p.next=new LinkNode(nums[i]);  
            p=p.next;
        }
                           上半部分是输入格式，用了一个数组来输入的
======================================================================================


      LinkNode nx =getKthFromEnd(head, 3);
        System.out.println(nx.val);

                                         这部分是链表的输出
        while(nx!=null){                 我们返回的是一个头结点，所以用它遍历整个链表就可以了
            if(nx.next==null){
                System.out.println(nx.val);
                return;
            }else{
                System.out.println(nx.val+" ");
                nx=nx.next;
            }
        }
    }


=======================================================================================
    public static LinkNode getKthFromEnd(LinkNode head, int k) {
        LinkNode fast=head;
        LinkNode slow=head;
        if(k<=0){
            return head;
        }
        int n=k-1;                       这是我实现业务的方法，返回了一个slow节点
        while(n>0){
            fast=fast.next;
            n--;
        }
        while(fast.next!=null){
            fast=fast.next;
            slow=slow.next;
        }
        return slow;
    }
}

持续更新，未完待续。。。。。。。。。。。。。。。。