牛客网 链表中倒数第k个结点

结点"/>

牛客网 链表中倒数第k个结点

目录

• 1,解题思路
• 2.代码实现

1,解题思路

遍历一遍链表求出链表的元素个数，再将链表元素个数减去k就得出正数的数，在遍历到正数的地方即可.

2.代码实现

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) 
{   if(pListHead==NULL)return NULL;int sum=0;struct ListNode* p=pListHead;while(p){p=p->next;sum++;                                 }if(k>sum)return NULL;int ret=sum-k;struct ListNode* ps=pListHead; for(int i=0;i<ret;i++){ps=ps->next;}return ps;}

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!