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

输入一个链表,输出该链表中倒数第k个结点。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null){
			return null;
		}
		ListNode phead=head;
		int count=0;
		while(phead!=null){
			count++;
			phead=phead.next;
		}
		if(count<k){
			return null;
		}
		phead=head;
		int i=0;
		while(phead!=null&&i<count-k){
			i++;
			phead=phead.next;
		}
		return phead;

    }
}

阅读更多
个人分类: 剑指offer
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭