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

链表中倒数最后k个结点

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

递归解法:遍历到末尾就返回上一层,并且节点计数。当计数到k时,把目标该几点赋值给目标节点,最后返回目标节点即可。这种方法对删除链表的倒数第K个节点也适用,有兴趣的小伙伴自行下来试试。

public class Solution {
    int n =  0;
    ListNode target=null;
    public ListNode FindKthToTail (ListNode pHead, int k) {
        if(pHead==null)return pHead;
        FindKthToTail(pHead.next,k);
        n++;
        if(n==k){
            target = pHead;
        }
        return target;
    }
}
全部评论

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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