解題思路，倒數第K個點，位于正數N-K+1的位置。

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* getKthFromEnd(ListNode* head, int k) {int n=0;for(auto p=head;p;p=p->next)n++;if(k>n)return NULL;auto p=head;for(int i=0;i<n-k;i++)p=p->next;return p;} };

?

?

總結

以上是生活随笔為你收集整理的LeetCode 面试题 链表中倒数第K个点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。