题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: 解法:用两个指针p1, p2。一开始都指向链表的第一个节点。然后p1向后走k-1步使其指向正数第k个节点。这时p1,p2同时前进,当p1指向链表最后一个节点时,p2向前走了n-k,也就是正数第n-k+1个节点,同时也是倒数第n-(n-k+1)+1 = k个节点。
微软,Google面试题 (9) —— 查找链表的倒数第K个节点
最新推荐文章于 2010-10-22 13:50:00 发布