微软，Google面试题 (9) —— 查找链表的倒数第K个节点

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct _Node { _Node * next; value_type v; } 解法：用两个指针p1， p2。一开始都指向链表的第一个节点。然后p1向后走k-1步使其指向正数第k个节点。这时p1，p2同时前进，当p1指向链表最后一个节点时，p2向前走了n-k，也就是正数第n-k+1个节点，同时也是倒数第n-(n-k+1)+1 = k个节点。