链表中倒数第k个结点_剑指offer

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

25

这题以前做过,但是第一次过都是用的死方法

public class Solution {public ListNode FindKthToTail(ListNode head,int k) {ListNode listNode = head;int len = 0;while(listNode!=null) {len ++;listNode = listNode.next;}listNode = head;if (len < k) {return null;}else if(len == k) {return head;}len = 0;while(len < k) {len ++;listNode = listNode.next;}while(listNode!=null) {head = head.next;listNode = listNode.next;}return head;}
}