Leetcode挑战：Remove Nth Node From End of List(删除链表中倒数第n个节点)

null and void

于 2019-08-14 16:00:15 发布

阅读量111

点赞数

分类专栏：数据结构与算法文章标签： LeetCode

本文链接：https://blog.csdn.net/hx19960205/article/details/99572620

版权

12 篇文章 0 订阅

订阅专栏

Given a linked list, remove the n-th node from the end of list and return its head.（Given n will always be valid）

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。（给定的n均有效）

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

解题思路：“快慢指针法”，先让快指针走n步，然后快慢指针一起往后走直到快指针走到链表尾

ps：题解代码为我本地写的ListNode，带有泛型和一些方法，仅供参考https://blog.csdn.net/hx19960205/article/details/99308866

如提交题目时需将泛型去掉，并直接使用next等。

解法二：先跑一边得到链表的长度

关注