目录
- 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;}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!