• 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;
      }
    };