struct ListNode* getKthFromEnd(struct ListNode* head, int k)
{
int n = 1;
struct ListNode* cnt = head;
while (cnt->next!=NULL)
{
cnt = cnt->next;
n++;
}
int i = n - k;
struct ListNode* list = head;
while (i>0 && list->next != NULL)
{
list = list->next;
i--;
}
return list;
}
剑指 Offer 22. 链表中倒数第k个节点
最新推荐文章于 2024-05-30 21:35:46 发布