链表之链表中倒数第k个节点

痴心易碎 提交于 2019-12-20 17:33:52
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head == null) return head;
        // 肯定要遍历一次,获取整个链表的长度
        int count = 0;
        ListNode node = head; 
        while(node != null){
            node = node.next;
            count++;
        }
        if(count < k) return null;
        for(int i=0;i<count-k;i++){
            head = head.next;
        }
        return head;
    }
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!