数据结构(五十二)
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
—— 链表中倒数第k个节点 ——
1.题目描述
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。
例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
示例:
给定一个链表:
1->2->3->4->5
, 和k = 2
返回链表
4->5
.
2.代码
c
struct ListNode* getKthFromEnd(struct ListNode* head, int k){
struct ListNode *first;
first = head;
int len = 0;
while(first){
len++;
first = first ->next;
}
first = head;
int num = len - k;
for(int i = 0; i < num;i++)
first = first ->next;
return first;
}
不知道为什么会有这种题,感觉没必要········