栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

<LeetCode天梯>Day024 删除链表中的节点 | 初级算法 | Python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

<LeetCode天梯>Day024 删除链表中的节点 | 初级算法 | Python

作者简介:大家好,我是车神哥,府学路18号的车神磊

个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
点赞评论收藏 == 养成习惯(一键三连)
本系列主要以刷LeetCode(力扣)网站的各类题为标准,实现自我能力的提升为目标⚡
⚡希望大家多多支持珞~一起加油 

  • 专栏《LeetCode天梯》

周五了,今天一天都在寝室,链表开始了啊!大家加油呀!疫情依旧反复,大家带好口罩啊~ 继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~

放上我拍的Photo吧!~

每日推荐一首歌:春风十里——鹿先森乐队

以下为我的天梯积分规则

每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60


初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!


初级算法 刷题目录 链表

题干

请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

示例1:

输入:head = [4,5,1,9], node = 5
输出:[4,1,9]
解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9

示例2:

输入:head = [4,5,1,9], node = 1
输出:[4,5,9]
解释:指定链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9

示例3:

输入:head = [1,2,3,4], node = 3
输出:[1,2,4]

示例4:

输入:head = [0,1], node = 0
输出:[1]

示例5:

输入:head = [-3,5,-99], node = -3
输出:[5,-99]


离谱

分析:

出题人是认真的吗???
确定这是一道算法题???
我们获取不到待删除的节点的前一个节点???这
只能从后一个节下文章,因为题干说了“题目数据保证需要删除的节点 不是末尾节点 。”
反正就很离谱。那咱们就试试

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val  # 将待删除的节点的下一个节点赋值给上一个节点
        node.next = node.next.next # 然后将删除了的节点的下一个节点上传给它

就很无语!!!

今天就先到这儿吧!~

早点休息哦!~

Reference

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
来源:力扣(LeetCode)


今日得分:+10
总得分:490 加油!!!

❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
To Be No.1

⚡⚡


⚡创作不易⚡,过路能❤关注收藏点个赞❤三连就最好不过了

ღ( ´・ᴗ・` )


岁月,你别催,该来的我不推。岁月,你别催,走远的仍要追。当不得不说再见的时候,挥别的那一刻就如同流水的光阴,谁能抵得过?谁能叹息?奈何!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/487460.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号