输入一个链表，输出该链表中倒数第k个结点

yanweiding

于 2020-10-28 09:35:17 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签： java 链表

本文链接：https://blog.youkuaiyun.com/yanweiding/article/details/109326164

编程题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的单链表实现，包括节点的插入和特定位置节点的查找方法。通过具体的Java代码示例，展示了如何创建单链表、在链表头部添加元素以及根据指定步数找到链表中的节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Node {
    public int data;
    public Node next;  //存储对象引用

    public Node(int data) {
        this.data = data;  //没有初始化next的引用,不知道next当前指向哪个节点
    }
}

public class SingleList {
    public Node head;//定位头节点的引用

    public void addFirst(int data) {
        Node node = new Node(data); //构造要插入的对象
        if(this.head == null) {
            this.head = node;
            return;
        } else {
            node.next = this.head;
            this.head = node;
        }
    }

    public void show(){
        Node cur=this.head;   //从头开始
        while(cur!=null){
            System.out.print(cur.data+" ");
            cur=cur.next;
        }
        System.out.println();
    }

public Node moveK(int k){
        Node fast=this.head;
        Node slow=this.head;
        if(k<=0||this.head==null) {
            return null;
        }
       while(k-1>0) {     //fast比slow多走k-1步
           if (fast.next != null) {
               fast = fast.next;
               k--;
           } else {
               System.out.println("没有这个节点 ");
               return null;
           }
       }
       while(fast.next!=null){
           fast=fast.next;
           slow=slow.next;
       }
        return slow;
}
}

public class TestDemo {
    public static void main(String[] args) {
SingleList singleList=new SingleList();
        singleList.addFirst(2);
            singleList.addFirst(1);
            singleList.addFirst(3);
            singleList.addFirst(4);
            singleList.addFirst(2);
        singleList.show();
Node ret=singleList.moveK(4);
        System.out.println(ret.data);

    }
}