题解 | #链表中倒数最后k个结点#

链表中倒数最后k个结点

http://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9

public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here
        if (pHead == null || k < 1) {
            return null;
        }
        // 快指针
        ListNode fast = pHead;
        // 找列表中的第k个节点
        for (int i = 1; i < k; i++) {
            fast = fast.next;
            // 列表长度小于k
            if (fast == null) {
                return null;
            } 
        }
        // 慢指针
        ListNode slow = pHead;
        while (fast.next != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }
全部评论

相关推荐

点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
点赞 评论 收藏
分享
真烦好烦真烦:牛友太有实力了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务