在C ++的链表中找到小数（或n / k – th）节点
假设我们有一个单链表和数字k。我们必须编写一个函数来查找第（n/k）个元素，其中n是列表中元素的数量。对于小数，我们将选择上限值。因此，如果列表类似于1、2、3、4、5、6，并且k=2，则输出将为3，因为n=6且k=2，那么我们将打印第n/k个节点，因此6/第2个节点=第3个节点，即3。
为了解决这个问题，我们必须遵循以下步骤-
取两个名为temp和fracPoint的指针，然后分别使用null和start对其进行初始化。
对于每k，临时指针的跳转，对fracPoint指针的跳转，为1。
示例
#include<iostream>
using namespace std;
class Node {
public:
int data;
Node* next;
};
Node* getNode(int data) {
Node* new_node = new Node;
new_node->data = data;
new_node->next = NULL;
return new_node;
}
Node* fractionalNodes(Node* start, int k) {
if (k <= 0 || start == NULL)
return NULL;
Node* fracPoint = NULL;
int i = 0;
for (Node* temp = start; temp != NULL; temp = temp->next) {
if (i % k == 0) {
if (fracPoint == NULL)
fracPoint = start;
else
fracPoint = fracPoint->next;
}
i++;
}
return fracPoint;
}
void printList(Node* node) {
while (node != NULL) {
cout << node->data << " ";
node = node->next;
}
cout << endl;
}
int main(void) {
Node* start = getNode(1);
start->next = getNode(2);
start->next->next = getNode(3);
start->next->next->next = getNode(4);
start->next->next->next->next = getNode(5);
int k = 2;
cout << "List is: ";
printList(start);
Node* answer = fractionalNodes(start, k);
cout << "\nFractional node is " << answer->data;
}输出结果
List is: 1 2 3 4 5 Fractional node is 3