<LeetCode天梯>Day024 删除链表中的节点 | 初级算法 | 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⚡⚡哈哈哈哈
⚡创作不易⚡,过路能❤关注、收藏、点个赞❤三连就最好不过了
ღ( ´・ᴗ・` )
❤
『
岁月,你别催,该来的我不推。岁月,你别催,走远的仍要追。当不得不说再见的时候,挥别的那一刻就如同流水的光阴,谁能抵得过?谁能叹息?奈何!
』
- 点赞
- 收藏
- 关注作者
评论(0)