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

最新推荐文章于 2024-11-12 10:59:16 发布

Pikaqiu_life

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量267

点赞数 2

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/pikaqiu_life/article/details/140738991

版权

刷力扣热题–第二十天:19. 删除链表的倒数第 N 个结点
菜鸟第二十天开始奋战敲代码，持之以恒，见证成长

1.题目简介

在这里插入图片描述

2.题目解答

先求出总体长度,之后根据总体长度判断倒数的位置是几,最终遍历出结果,即可.时间复杂度O(N),空间复杂度O(1)
在这里插入图片描述

3.心得体会

今天题目也比较简单~继续压缩时间 ~

class Solution(object):
    def removeNthFromEnd(self, head, n):
        """
        :type head: ListNode
        :type n: int
        :rtype: ListNode
        """
        len_head = 0
        temp = head
        while temp:
            len_head += 1
            temp = temp.next
        length = 1
        return_head = head
        temp = head.next
        if n == len_head:
            return temp
        while temp:
            if length == len_head-n:
                head.next = temp.next
                return return_head
            head = temp
            temp = temp.next
            length += 1
        return None