题解 | #链表中倒数最后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;
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务