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

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

?个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
?点赞评论收藏 == 养成习惯(一键三连)?
?本系列主要以刷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

⚡⚡


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

ღ( ´・ᴗ・` )


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

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>