Last K elements in LinkedList(CC150 2.2)

实现一个算法，发现singly linked list中倒数第k个元素；

思路1 

如果已知linked list 长度length， kth个元素为(length-k); 通过这种方式可以找到这个元素；

这种解法明显不是interviewer想要的

思路2

循环思路，两根指针，保持量指针定长距离为k；同时移动； p2初始位置为head，p1初始位置为k;

p1到linkedlist队尾时，即认为：p2的位置为倒数k位置

时间复杂度：O(N)

空间复杂度：O(1)

C#代码：

public static LinkedListNode <int > kthToLast(LinkedListNode< int> head, int k)
        {
            LinkedListNode<int > p1 = head;
            LinkedListNode<int > p2 = head;

            //从head移动p2，k-1步
            for ( int i = 0; i < k; i++)
            {
                if (p2 == null) return null;
                p2 = p2.Next;
            }

            //同时移动p1,p2;
            while (p2 != null)
            {
                p1 = p1.Next;
                p2 = p2.Next;
            }
            return p1;
        }