题解 | #链表中倒数最后k个结点# 快慢指针法

链表中倒数最后k个结点

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

    public ListNode FindKthToTail (ListNode head, int k) {
        if(head==null) return head;
        // 先定义一个prev前缀节点
        ListNode prev = new ListNode(0);
        prev.next = head;
        ListNode slow = prev, fast = head;
        // 先让fast走k步
        while(k-->0&&fast!=null){
            fast = fast.next;
        }
        if(fast==null&&k>=0) return null;
        while(fast!=null){
            fast = fast.next;
            slow = slow.next;
        }
        return slow.next;
    }

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
2022-12-06 22:26
点赞 评论 收藏
转发
头像
2022-12-22 16:33
重庆工商大学_2024
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议