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

        }
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务