找到单向链表的倒数第N个元素

找到单向链表的倒数第N个元素，如何在空间时间消耗上做到最小。

通常的做法是遍历一边得到长度，然后遍历第二遍，取得对应元素。
这种做法时间消耗是链表长度的2倍 - N。

或者消耗空间节省时间的方式，创建数组，遍历链表，将元素放入数组中。
这种做法时间消耗和空间消耗都是链表长度。

那么有没有更好的方式。

1.创建一个指针。
2.遍历链表，当顺序是2N的倍数时，用指针记录位置。
3.当遍历结束时，指针之后（链表长度 % 2N - N）个元素即是单向链表的倒数第N个元素。
时间消耗是链表长度 + （链表长度 % 2N - N）
空间消耗是指针的大小。

声明变量 point,
声明变量 current = 链表第一个元素
声明变量 size = 0
while（current != null）{
  size++
  if ( size % 2n==0) {
    point=current
  }
current = current -> next
}

声明变量 result,
for (i=0; i < size % 2n - n; i++) {
  result = point -> next
}
打印 result