输入链表输出该链表倒数第k个结点java实现

package datastructure;
public class Test
{
public static void main(String args[])
{
/*
* 测试用例
*/
//初始化一个单链表
ListNode listNode = new ListNode(1);
listNode.next = new ListNode(2);
listNode.next.next = new ListNode(3);

//输入该链表求出该链表倒数第二个节点
ListNode node = outRearListNode(listNode, 2);
System.out.println(node.getValue());
}
//输入一个链表，并输出链表中倒数第K个节点
public static ListNode outRearListNode(ListNode head,int k)
{
if(head == null)
{
return null;
}
//求出链表的长度
int size = 1;
ListNode p = head;
while(p.next != null)
{
size ++;
p = p.next;
}
//判断k的值
if(k <= 0 || k > size)
{
return null;
}
//倒数第k个节点为顺序的第size - k个节点
p = head;
for(int i = 1;i <= size - k;i ++)
{
p = p.next;
}
return p;
}
}

//定义链表，该链表为单链表
class ListNode
{
ListNode next = null;
private Integer value;
ListNode(Integer value)
{
this.value = value;
}
public Integer getValue() {
return value;
}
}