【Leetcode题解——链表（快慢指针）】19. 删除链表的倒数第 N 个结点

最新推荐文章于 2024-10-13 15:10:00 发布

别熬夜了您

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量245

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 数据结构算法 python

本文链接：https://blog.csdn.net/qingshu79/article/details/124797779

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

19. 删除链表的倒数第 N 个结点

设置虚拟头节点，可以避免删除头节点的单独处理

算法流程：

fast指针移动n步
fast和slow一起移动，直到fast.next为none
此时slow为要删除节点的前一节点，将slow指向slow.next.next，删除slow.next
返回dummy.next

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        dummy=ListNode(next=head)
        fast,slow=dummy,dummy
        for _ in range(n):
            fast=fast.next
        while fast.next:
            fast=fast.next
            slow=slow.next
        slow.next=slow.next.next
        return dummy.next