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

链表中倒数最后k个结点

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

1.先遍历链表,获取链表的长度length。

2.获取倒数第k个节点 其实就是 遍历原链表length-k次就得到了链表的倒数第k个节点。

        int length = 0;

        ListNode temp = pHead;//用于循环遍历链表,获取链表的长度

        ListNode cur = pHead;//用于指向链表的头结点

        while(temp != null){ //循环遍历链表,获取链表的长度

            length ++;

            temp = temp.next;

        }

        if(length 0){ 

            return null;

        }

        else{

            for(int i=0;i<length-k;i++){ //循环length-k次

                cur = cur.next;

            }

            return cur;

        }
全部评论

相关推荐

复制粘贴骂ai!
聪明的加菲猫又在摸鱼:我写论文也是这样,不断教育ai
点赞 评论 收藏
分享
qq乃乃好喝到咩噗茶:院校后面加上211标签,放大加粗,招呼语也写上211
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务