获得单链表节点的个数和查找倒数第k个节点

获得单链表节点的个数

public int getlength(heronode head){
        int   num =0;
        heronode temp =head.next;
        while (true){
            if (temp ==null){
                break;
            }
            num++;
            temp =temp.next;
        }
        return num;
}

查找倒数第k个节

//------------------------------------查找倒数第k个节点-----------------------------------------
//思路：1.编写一个方法方法，接收k和head.  index
// 2、得到他的总长度length 从头到尾遍历   length-k  因为从0开始，所以不加1
//    如果招到了返回该节点，否则返回空。
//   遍历
public heronode findlastindexNode(heronode head, int index){
//        链表为空
    if (head.next ==null){
        return null; //没有找到 
    }
//   第一次遍历
    int size =getlength(head);
    if (index <=0 ||index>=size){
        System.out.println("错误");
        return null;
    }
    heronode temp =head.next;
    int num =0;
    for (int i =0;i<size-index;i++){
        temp=temp.next;
    }
    return temp;

}