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

链表中倒数最后k个结点

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

public class Solution {

    public ListNode FindKthToTail(ListNode pHead, int k) {
        if (pHead==null){
            return null;
        }
        int[] kval = {k};
        ListNode node = null;
        ListNode result = recursion(pHead, kval);
        
        return result;
    }

    public ListNode recursion(ListNode pHead, int[] k) {
        if (pHead.next == null) {
            return null;
        }

      ListNode node = recursion(pHead.next, k);
        k[0]= k[0]-1;
        if (k[0] == 1) {
            node = pHead;
        }
        return node;
    }
}

全部评论

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务