- JZ14 链表中倒数k个节点
先计算链表节点个数cnt,然后第cnt-k个节点就是返回的头结点。
需要注意cnt<k时,返回NULL
时间复杂度为O(n),相比双指针算法,多遍历了cnt-k个节点。class Solution { public: ListNode* FindKthToTail(ListNode* pHead, int k) { // write code here int cnt=0; ListNode* temp=pHead; while(temp!=NULL) { temp=temp->next;++cnt; } if(cnt<k) return NULL; while(cnt-k) { pHead=pHead->next;--cnt; } return pHead; } };