💖作者簡介:大家好,我是車神哥,府學路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??哈哈哈哈
?創作不易?,過路能?關注、收藏、點個贊?三連就最好不過了
?( ′・?・` )
?
『
歲月,你別催,該來的我不推,歲月,你別催,走遠的仍要追,當不得不說再見的時候,揮別的那一刻就如同流水的光陰,誰能抵得過?誰能嘆息?奈何!
』
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/356996.html
標籤:python
