在带头结点的非空单链表中查找倒数第k个结点,如果查找不成功返回0,查找成功通过参

首先，需要先判断该带头结点的非空单链表是否为一条有效的链表，即除了头结点以外至少要有一个结点存在。如果没有任何有效数据表明该链表中没有任何结点，也就不可能找到倒数第k个结点，因此直接返回0。

接下来，可以定义两个指针，一个指针从头结点开始向前走k-1步，之后两个指针同时向前走，当前面的指针到达链表尾部时，后面的指针就指向了倒数第k个结点。如果前面的指针走到了链表尾部还没有走k-1步，说明链表长度小于k，无法找到倒数第k个结点，同样返回0。

最后，可以将找到的倒数第k个结点的指针通过参返回给调用者，状态为查找成功，如果无法找到则返回0并标记为查找失败。

相关问题

在带头结点的非空单链表L中查找值为x的结点

1. 初始化指针p为L的头结点的下一个结点。
2. 当p不为空时，执行以下操作：
a. 如果p的值等于x，返回p。
b. 否则，将p指向下一个结点。
3. 如果循环结束仍未找到值为x的结点，则返回空指针。

已知带头结点的非空单链表中存放着若干整数,请找出该链表中倒数第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个元素。