19.leetcode题目讲解(Python):删除链表的倒数第N个节点

题目如下:
题目

这道题说明了给定的删除位置肯定是可行的,所以就不用对n进行判断。这道题提供两种解法,第一种,利用python的 list 来把删除节点,参考答案如下:

第二种采用双指针的方法,其思想是通过第二个指针将删除节点找出来,然后处理节点链接,参考代码如下:

ps:如果您有好的建议,欢迎交流 :-D,
也欢迎访问关注微信公众号:苔原带

苔原带公众号