166. 連結串列倒數第n個節點

166. 連結串列倒數第n個節點
 

找到單連結串列倒數第n個節點，保證連結串列中節點的最少數量為n。
樣例

Example 1:
    Input: list = 3->2->1->5->null, n = 2
    Output: 1

Example 2:
    Input: list  = 1->2->3->null, n = 3
    Output: 1

ListNode * nthToLast(ListNode * head, int n) {
        // write your code here
        if(nullptr == head)
            return nullptr;
        std::vector<ListNode*>vec ;
        while(head)
        {
            vec.push_back(head);
            head = head->next;
        }
        return vec[vec.size() -n ];
    }