Little-Prince

导航

19. 删除链表的倒数第N个节点

给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?思路: 快慢指针。 快指针从 head 开

posted on 2020-10-07 21:09  Little-Prince  阅读(138)  评论(0编辑  收藏  举报