当前位置：网站首页 > 技术分类 > 正文

python链表删除倒数第N个节点（leetcode删除链表中的节点）

ztj100 2024-11-16 02:55 13 浏览 0 评论

题目说明

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

输入：head = [1,2,3,4,5], n = 2

输出：[1,2,3,5]

解题思路

遍历链表A到尾部，并计算count；然后遍历链表B判断count>n，跳出循环则head.next=head.next.next。
遍历链表A count与n的距离，然后接着遍历链表A，链表B，跳出循环则head.next = head.nexe.next

代码如下

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:
        # 通过链表移动计算出链表大小与删除节点位置的距离
        res = ListNode(next=head)  # 创建一个虚拟节点,next指向头
        h_head = l_head = res
        count = 0
        while l_head.next is not None and count != n:  # 移动尾节点，使其与头节点保持n个节点
            l_head = l_head.next
            count += 1
        while l_head.next is not None:  # 尾节点遍历完
            l_head = l_head.next
            h_head = h_head.next
        h_head.next = h_head.next.next  # 头节点的下一个节点指向它的下下个节点
        return res.next

    def removeNthFromEnd_1(self, head: ListNode, n: int) -> ListNode:
        # 先遍历链表长度，然后判断长度与删除节点的距离
        res = ListNode(next=head)  # 创建一个虚拟节点,next指向头
        h_head = l_head = res
        count = 0
        while l_head.next is not None:  # 第一位是虚拟的头节点
            l_head = l_head.next
            count += 1
        while count > n:
            h_head = h_head.next
            count -= 1
        h_head.next = h_head.next.next  # 头节点的下一个节点指向它的下下个节点
        return res.next

#每日一题##python##程序员#

总结

node卸载

上一篇：LeetCode 每日一题:19. 删除链表的倒数第 N 个结点
下一篇：删除链表中重复的节点（删除链表中重复的节点怎么删除）

python链表删除倒数第N个节点（leetcode删除链表中的节点）

题目说明

解题思路

代码如下

总结

相关推荐

取消回复欢迎你发表评论:

Vue自定义Hook示例:useUrlState（vue中的自定义指令如何使用）

Vue-实现自定义插件弹窗（vue 实现弹窗）

旗舰机新标杆 OPPO Find X2系列正式发布售价5499元起

什么是幂等?分布式锁如何实现业务幂等?

【Python机器学习系列】建立多层感知机模型预测心脏疾病

如何发个 npm 包?

详解MySQL 字符串拼接之concat\concat_ws\group_concat

手把手教你搞定菜单权限设计，精确到按钮级别，建议收藏

如何快速切换node版本?利用n包快速切换nodejs版本

让Jenkins自动部署你的Vue项目「实践」

python链表删除倒数第N个节点（leetcode删除链表中的节点）

题目说明

解题思路

代码如下

总结

相关推荐

取消回复欢迎 你 发表评论:

Vue自定义Hook示例:useUrlState（vue中的自定义指令如何使用）

Vue-实现自定义插件弹窗（vue 实现弹窗）

旗舰机新标杆 OPPO Find X2系列正式发布 售价5499元起

什么是幂等?分布式锁如何实现业务幂等?

【Python机器学习系列】建立多层感知机模型预测心脏疾病

如何发个 npm 包?

详解MySQL 字符串拼接之concat\concat_ws\group_concat

手把手教你搞定菜单权限设计，精确到按钮级别，建议收藏

如何快速切换node版本?利用n包快速切换nodejs版本

让Jenkins自动部署你的Vue项目「实践」

取消回复欢迎你发表评论:

旗舰机新标杆 OPPO Find X2系列正式发布售价5499元起