首页 > 代码库 > 找出单向链表中的倒数第k个结点
找出单向链表中的倒数第k个结点
import java.util.Scanner; public class List { private Node first; private int N; class Node{ int data; Node next; } //顺便复习一下链表 public int size() { return N; } public boolean isEmpty() { return first==null; } public Node FindPrev(int pos){ Node tmp=first; for(int i=1;i<=pos-1;i++) tmp=tmp.next; return tmp; } public boolean insert(int n,int pos){ if(pos>n || pos<=0){ System.out.println("illegal insert postion"); return false; } Node tmp; tmp=FindPrev(pos); Node node=new Node(); node.data=http://www.mamicode.com/n;>
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。