牛客网 | 链表中倒数第k个结点

来源:互联网 发布:淘宝退货小纸条写什么 编辑:程序博客网 时间:2024/06/07 15:16

输入一个链表,输出该链表中倒数第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 slow = head;ListNode fast = head;while(fast!=null){if(k--<0)slow = slow.next;fast = fast.next;}        if(k<0)            return slow.next;        else if(k==0)            return head;        else            return null;}}


0 0
原创粉丝点击