本文主要是介绍找链表的倒数第k个节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
输入一个链表，输出该链表中倒数第k个结点。
leetcode原题，思路很简单，但是还是不能一次通过，注意corneranswer问题，比如k>链表的长度
运行时间：31ms 占用内存：629k
/*
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}*/
public class Solution {public ListNode FindKthToTail(ListNode head,int k) {ListNode fast=new ListNode(0);fast.next=head;ListNode slow=new ListNode(0);slow.next=head;for(int i=0;i<k;i++){fast=fast.next;if(fast==null)return fast;}while(fast!=null){slow=slow.next;fast=fast.next;}return slow;}
}这篇关于找链表的倒数第k个节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
