删除链表的倒数第 N 个结点【链表】

最新推荐文章于 2024-07-31 22:51:10 发布

Alan_Lowe

最新推荐文章于 2024-07-31 22:51:10 发布

阅读量363

点赞数 10

分类专栏：研一开始刷LeetCode 文章标签：链表 python 数据结构

本文链接：https://blog.csdn.net/qq_45985728/article/details/135454276

版权

研一开始刷LeetCode 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

本文介绍了一种在Python中删除链表倒数第N个节点的方法，使用模拟策略，时间复杂度为O(n)，空间复杂度也为O(n)。代码展示了如何遍历链表并构建新的链表结构来实现这一功能。

摘要由CSDN通过智能技术生成

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

思路 & 解题方法

模拟。

复杂度

时间复杂度:

添加时间复杂度, 示例： $O (n)$

空间复杂度:

添加空间复杂度, 示例： $O (n)$

Code

# 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: Optional[ListNode], n: int) -> Optional[ListNode]:
        tail = head
        length = 0
        while tail:
            length += 1
            tail = tail.next
        tail = head
        ans = ListNode(0, None)
        p = ans
        for i in range(length):
            if i != length - n:
                t = ListNode(tail.val, None)
                p.next = t
                p = t
            tail = tail.next
        return ans.next