python数据结构 删除链表的倒数第n个结点

给定一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。例如,给定一个链表为1->2->3->4->5,n=2,当删除了倒数第2个结点后,链表变为1->2->3->5。假设给定的n保证是有效的。要求设计满足题目条件的如下方法:

img


请大家发表一下自己的看法,本结论只供学习交流使用

文字和截图说的不是一道题

双指针法来解决,第一个指针指向头,第二个指针指向第n个,两个指针同步走当第二个指针触底的时候,删除第一个指针指向的节点即可。