"""
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
"""
# 双指针法
def removeNthFromEnd(node, n):
p = ListNode(0)
p.next = node
first = p
second = p
for i in range(n+1):
first = first.next
while first != None:
first = first.next
second = second.next
second.next = second.next.next
return p.next
19_删除链表的倒数第N个节点
最新推荐文章于 2022-11-05 14:31:06 发布