LeetCode 19删除倒数第n个元素
删除倒数第n个元素题目链接给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.使用快慢指针(双指针)。快指针先于慢指针走n步,之后快慢指针一起向后走,当快指针走到末尾的时候,慢指针正好走到我们要处理的位置。如果用题目给定的例子表示就是,fastNode先走2步到达3,此时慢指针(1),快指针(3)一起向
原创
2020-10-21 19:57:52 ·
114 阅读 ·
0 评论