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

最新推荐文章于 2024-04-29 08:35:00 发布

Rocky_96

最新推荐文章于 2024-04-29 08:35:00 发布

阅读量144

点赞数

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

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

版权

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

49 篇文章 0 订阅

订阅专栏

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

Rocky_96

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode 热题 HOT 100之删除链表的倒数第 N 个结点

LeetCode 热题 HOT 100之删除链表的倒数第 N 个结点题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。方案：使用两个指针同时对链表进行遍历，并且第二个节点比第一个节点靠后n+1个节点，这样第二个节点到最后位置时，第一个节点在倒数n+1位置。class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: prehead = ListNode(
复制链接

扫一扫