链表中倒数第K个节点(Java)
2021-03-06 11:26
标签：ext 节点 public 链表 倒数 tno class lan 输入 链表中倒数第K个节点(Java) 标签：ext 节点 public 链表 倒数 tno class lan 输入 原文地址：https://www.cnblogs.com/chyEric/p/14298369.html/*
输入一个链表，输出该链表中倒数第k个结点。
输入
复制
1,{1,2,3,4,5}
返回值
复制
{5}
*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null){
return null;
}
ListNode node = head;
if(node.next==null){
return node;
}
int length = 0;
while(node!=null){
node = node.next;
length++;
}
if(k>length){
return null;
}
int count = 0;
for(int i = 0;i
上一篇：Java数据结构
下一篇：python数据类型转换