class Solution:
# @param {ListNode} head
# @param {integer} n
# @return {ListNode}
def removeNthFromEnd(self, head, n):
dummy=ListNode(0); dummy.next=head
p1=p2=dummy
for i in range(n): p1 = p1.next
while p1.next:
p1 = p1.next; p2 = p2.next
p2.next = p2.next.next
return dummy.nextLeetcode19 Remove Nth Node From End of List
最新推荐文章于 2024-01-12 15:01:11 发布
本文介绍了一种通过双指针技巧实现的算法,用于删除链表中倒数第N个节点。该方法巧妙地利用了两个指针之间的距离,使得在一次遍历中即可完成目标节点的删除操作。
311

被折叠的 条评论
为什么被折叠?



