输入一个长度为n的链表，设链表中的元素值为ai，返回该链表中倒数第k个节点，如果链表长度小于k就返回一个长度为0的链表

这个题目描述的是寻找链表中倒数第k个节点的问题，通常通过双指针法来解决。以下是算法的大致步骤：

1. 初始化两个指针`p1`和`p2`，分别指向链表的头节点和头节点，初始步长都为1（即`p1`每次前进1步，`p2`每次前进k步）。

2. `p2`每次移动k步，直到它到达链表尾部（因为是逆序计数，所以当`p2`到达尾部时，链表的实际长度已经超过了k-1）。

3. 当`p2`到达尾部时，`p1`的位置就是倒数第k个节点的位置。此时，`p1`向前移动一位，直到找到对应的节点。

4. 如果链表长度小于k，那么返回空链表，因为不存在倒数第k个节点。

以下是C++代码实现的一个例子：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* findKthToTail(ListNode* head, int k) {
    if (head == NULL || k <= 0) {
        return nullptr;
    }
    
    ListNode* p1 = head;
    ListNode* p2 = head;
    for (int i = 0; i < k - 1; ++i) {
        p2 = p2->next;
    }

    while (p2 != nullptr) {
        p1 = p1->next;
        p2 = p2->next;
    }

    return p1;
}