找出单链表倒数第XXX位的元素

配套的单链表在另一篇博客。

这个问题，可以用快慢指针来做，C++叫快慢指针，C#的话姑且叫快慢引用？

方法原理说白了就是让两个引用差开XXX个位置，即让第一个指针先走xxx位，第二个指针先原地不动，等第一个引用往前移动完了，然后再让第一个引用和第二个引用同时走，等第一个引用移动到最后一位的时候，此时，第二个引用所在的单链表的位置就是导倒数第XXX位的元素所在的位置，返回这个引用即可。

        /// <summary>
        /// 取得指定索引的节点
        /// </summary>
        /// <param name="index"></param>
        /// <returns></returns>
        public Link<T> GetIndexElement(int index)
        {
            //首先建立两个指针,C++叫指针,C#叫引用。
            Link<T> First = this.Head;
            Link<T> Second = this.Head;

            for (int i = 0; i < index; i++)
            {
                if (First.Next == null)
                {
                    throw new Exception("单链表，没有足够的元素");
                }
                First = First.Next;
            }

            while (First.Next!=null)
            {
                First = First.Next;
                Second = Second.Next;
            }

            return Second;
        }