单链表取倒数第n个元素002

1、描述

给出一个单链表，让取出倒数第n个元素，

2、思路

思路1:使用双指针，
思路1.1 ：使用一个滑动窗口，然后往后移动，当滑动窗口的右边界到链表终点时候，滑动窗口的第一个元素就是结果了！，不过滑动窗口的值要更新，操作复杂。
思路2:使用一个vector把整个链表的元素存起来，然后根据随机访问特性，根据下标把元素给取出来。此时的空间复杂度是：O（m），m是链表的长度
优化：vector的空间复杂度：
可以只开一个数组长度为n,然后循环存取，当把单链表最后一个元素存进来的时候，数组的当前元素的下一个元素，就是了！