在解决链表的很多问题时,设置快慢指针是一个很好的解决思路。
这次的问题是删除链表倒数第 n 个结点。
还有其他快慢指针的应用的问题 链表中环的检测,求单链表的中间结点 ,请点击查看。
例如, 1 -> 2 -> 3 -> 4 -> 5
,删除倒数第2个变成 1 -> 2 -> 3 -> 5
。
先看代码,再做讲解。
class Node():
def __init__(self, data, next=None)
在解决链表的很多问题时,设置快慢指针是一个很好的解决思路。
这次的问题是删除链表倒数第 n 个结点。
还有其他快慢指针的应用的问题 链表中环的检测,求单链表的中间结点 ,请点击查看。
例如, 1 -> 2 -> 3 -> 4 -> 5
,删除倒数第2个变成 1 -> 2 -> 3 -> 5
。
先看代码,再做讲解。
class Node():
def __init__(self, data, next=None)