算法-链表倒数第K个节点

1024，一个多么特殊的日子；程序员的节日；
问大家一个问题：“作为一个程序员，最重要的素质是什么呢？”
欢迎大家留言

以下时今天博客的内容：

题目说明

返回链表的 倒数第 K 个数

例如：1->2->6->9->4
k = 2
result: 9

解题思路：

1. 使用 双指针 pre，aft  两个指针 间隔 k ，aft到最后一个节点时，pre 这个节点即为 要求的 节点

源码：

public int kthToLast(ListNode head,int k){

	ListNode pre = head;
	ListNode aft = head;

	for(int i = 0,i < k,i++){
		aft = aft.next;
	}

	while(aft!=null){
		aft = aft.next;
		pre = pre.next;
	}	
	return pre.val;

}

后续解题思路 接 其他代码实现 后续更新