《剑指Offer》22. 链表中倒数第 K 个结点

爱⌒轻易说出口 提交于 2020-02-03 07:26:24

题目链接

牛客网

题目描述

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

解题思路

快慢指针,相隔k个ListNode,fast==null时,返回slow

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
    ListNode slow = head, fast = slow;
        for (int i=0;i<k;i++) {
            if (fast==null) return null;
            fast = fast.next;
        }
        while (fast != null) {
            slow = slow.next;
            fast = fast.next;
        }
        return slow;
    }
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!