找出单向链表中的一个节点,该节点到尾指针的距离为K

找出单向链表中的一个节点,该节点到尾指针的距离为K

https://www.nowcoder.com/practice/0cff324157a24a7a8de3da7934458e34


import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    class ListNode{
        public int key;
        public ListNode next;
        public ListNode(int data){
            this.key=data;
        }
    }
    public  ListNode head;
    public void add(int data){
        ListNode node=new ListNode(data);
        ListNode h=head;
        if(head==null){
            head=node;
            return;
        }
        while(h.next!=null){
            h=h.next;
        }
        h.next=node;
    }
    public void print(){
        ListNode h=head;
        while(h!=null){
            System.out.print(h.key+" ");
            h=h.next;
        }
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        Main list=new Main();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);
        int k=in.nextInt();
        Main.ListNode slow=list.head;
        Main.ListNode fast=list.head;
        for(int i=0;i<k-1;i++){
            fast=fast.next;
        }
        while(fast.next!=null){
            fast=fast.next;
            slow=slow.next;
        }
         System.out.print(slow.key);
        
        
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务