Leetcode19 Remove Nth Node From End of List

Andrew9tech

于 2015-05-18 11:14:11 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题

本文链接：https://blog.youkuaiyun.com/Andrew9Tech/article/details/45817527

Leetcode刷题专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种通过双指针技巧实现的算法，用于删除链表中倒数第N个节点。该方法巧妙地利用了两个指针之间的距离，使得在一次遍历中即可完成目标节点的删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.next