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等。
解法二:先跑一边得到链表的长度