标签：一个 代码 turn kth author 思路 break pac public
package jianzhiOffer; /** * 输入一个链表，输出该链表中倒数第k个结点。 * @author user * 思路：此题考查的是代码的鲁棒性，因此不能使用递归的方法，因为 * 当链表长度很长时，递归会导致栈溢出。 * 此题我们可以设置两个指针，都指向第一个结点，然后让其中一个指针 * 正向移动k个结点，然后让两个指针同时移动，当第一个指针移动到尾 * 结点的时候，第二个指针指向的结点就是倒数第k个结点 */ public class ch14 { public ListNode FindKthToTail(ListNode head,int k) { ListNode first = head; ListNode second = head; int i = k - 1; if(head == null || i < 0) { return null; } while(i > 0) { first = first.next; i--; } if(first == null) { return null; } while(true) { if(first.next == null) { break; } first = first.next; second = second.next; } return second; } }标签：一个 代码 turn kth author 思路 break pac public
原文地址：http://blog.51cto.com/12222886/2061406
