Remove Nth node from End of List @ python

强化学习曾小健

于 2021-08-04 10:48:57 发布

阅读量167

点赞数

分类专栏： # 力扣leetcode算法与数据结构刷题

本文链接：https://blog.csdn.net/sinat_37574187/article/details/119378933

版权

力扣leetcode算法与数据结构刷题专栏收录该内容

196 篇文章

订阅专栏

class Solution:
    # @return a 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

# Remove Nth node from End of List
class Solution:
    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

删除链表的倒数第n个节点。

解题思路：加一个头结点dummy，并使用双指针p1和p2。p1先向前移动n个节点，然后p1和p2同时移动，当p1.next==None时，此时p2.next指的就是需要删除的节点。