public static Node getIndexNode(Node head;int index){
//判空
if(head.next==null){
return null;
}
//获得该头结点指向的链表的长度,遍历获得size
if(index<=0||index>size){
return null;
}
//找,定义辅助变量
Node temp = head.next;
for(int i =0;i< size-index;i++){
//size-index 假如有10个元素,找倒数第6个,那size-index=4,循环四次即可找到
temp=temp.next;
}
return temp;
}
返回链表的倒数第N个数据
最新推荐文章于 2024-01-13 18:27:47 发布