/****/
packagecom.cherish.SwordRefersToOffer;/***@authoracer
**/
public classtest_22链表中倒数第k个节点 {/****/
publictest_22链表中倒数第k个节点() {//TODO 自动生成的构造函数存根
}public static classListNode{private intval;
ListNode next= null;
ListNode(intval){this.val =val;
next= null;
}
}/***@paramargs*/
public static voidmain(String[] args) {//TODO 自动生成的方法存根
ListNode head = new ListNode(1);//给一个链表赋值
for(int i = 2;i<10;i++) {
insertNodeFromTail(head,newListNode(i));
}
printListNode(head);
System.out.println(FindKthToTail(head,4).val);
System.out.println(listNodeLength(head));
System.out.println(deleteFromIndex(head,4));
printListNode(head);
System.out.println(listNodeLength(head));
System.out.println(FindKthToTail(head,4).val);