链表中倒数第k个结点

来源:互联网 发布:关闭搜狗输入云计算 编辑:程序博客网 时间:2024/06/06 05:52

链表中倒数第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) {        ListNode node=head;        while(node!=null){            ListNode temp=node;            for(int i=0;i<k;i++){                if(temp==null) return null;                temp=temp.next;            }            if(temp==null){                return node;            }            node=node.next;        }        return null;    }}
0 0