题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

http://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

一般考虑到倒数第K个节点的链表题都可以通过快指针和慢指针来解决。
思路是快指针走了K个节点的时候,慢指针开始移动,它们之间距离始终为K。直到快指针走到头的时候,慢指针刚好就是倒数第K个节点。
只不过因为删除节点,还要考虑慢指针之前的一个节点,我们用pre来表示。pre一开始设置为null,假设删除的刚好是头节点,只需要判断一下pre的值是否为null,是null的话只要把head往后移动一个节点就能实现删除节点的功能。

全部评论

相关推荐

10-14 10:56
已编辑
长沙学院 嵌入式软件开发
痴心的00后拿到了ssp:hr面挂了,无所谓了反正不去😃
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务