设计一个算法查找单链表L最后一个值为x的结点的逻辑序号并给出完整可直接运行的C++代码。
时间: 2024-05-19 09:15:26 浏览: 98
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
可以直接回答问题:
以下是 C 代码:
struct ListNode {
int val;
struct ListNode *next;
};
int findLastNodeIndex(struct ListNode* L, int x) {
if (!L) {
return -1;
}
int index = -1;
int i = 0;
while (L) {
if (L -> val == x) {
index = i;
}
i++;
L = L -> next;
}
return index;
}
阅读全文