已知带头结点的非空单链表中存放着若干整数,请找出该链表中倒数第k个元素

要找出链表中倒数第k个元素，可以使用快慢指针的方法。

首先，定义两个指针fast和slow，同时指向链表的头结点。然后，让fast指针向前移动k个位置，使得fast和slow之间相隔k个节点。

接下来，同时移动fast和slow指针，直到fast指针到达链表的末尾。此时，slow指针所指向的节点就是倒数第k个元素。

这是因为，在fast指针到达链表末尾之前，fast指针先于slow指针移动了k个位置，所以fast和slow之间相隔k个节点。当fast指针到达末尾时，slow指针相对于fast指针也就是倒数第k个节点。

以下是具体的实现步骤：

1. 定义两个指针fast和slow，同时指向链表的头结点。
2. 让fast指针向前移动k个位置，即执行k次fast = fast.next操作。
3. 同时移动fast和slow指针，直到fast指针到达链表的末尾，即执行while循环：while(fast != null){ fast = fast.next; slow = slow.next; }
4. 返回slow指针所指向的节点。

通过上述步骤，就能够找到链表中倒数第k个元素。