LeetCode 热题 HOT 100之删除链表的倒数第 N 个结点

Rocky_96

于 2022-01-04 09:11:12 发布

阅读量183

点赞数

分类专栏：计算机基础文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_42093587/article/details/122296159

版权

计算机基础专栏收录该内容

49 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决LeetCode热门问题——从链表中删除倒数第n个节点。通过创建两个指针，让第二个指针在第一个指针之后n+1个节点，当第二个指针到达链表尾部时，第一个指针则位于倒数第n+1个位置，从而实现删除目标节点。提供的Python代码简洁高效。

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

LeetCode 热题 HOT 100之删除链表的倒数第 N 个结点

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
方案：使用两个指针同时对链表进行遍历，并且第二个节点比第一个节点靠后n+1个节点，这样第二个节点到最后位置时，第一个节点在倒数n+1位置。

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        prehead = ListNode(0)
        prehead.next = head
        slow = prehead
        fast = head

        for i in range(n):
            fast = fast.next
        while fast:
            slow = slow.next
            fast = fast.next
        slow.next = slow.next.next
        return prehead.next