21. Leetcode 203. 移除链表元素 (链表-基础操作类-删除链表的节点)
生活随笔
收集整理的這篇文章主要介紹了
21. Leetcode 203. 移除链表元素 (链表-基础操作类-删除链表的节点)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給你一個(gè)鏈表的頭節(jié)點(diǎn) head 和一個(gè)整數(shù) val ,請(qǐng)你刪除鏈表中所有滿足 Node.val == val 的節(jié)點(diǎn),并返回 新的頭節(jié)點(diǎn) 。示例 1:輸入:head = [1,2,6,3,4,5,6], val = 6
輸出:[1,2,3,4,5]
示例 2:輸入:head = [], val = 1
輸出:[]
示例 3:輸入:head = [7,7,7,7], val = 7
輸出:[]# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:def removeElements(self, head: ListNode, val: int) -> ListNode:dummy = ListNode(0)dummy.next = headp = dummywhile p.next != None:if p.next.val == val:p.next = p.next.nextelse:p = p.nextreturn dummy.next
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀
總結(jié)
以上是生活随笔為你收集整理的21. Leetcode 203. 移除链表元素 (链表-基础操作类-删除链表的节点)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: [Solved] UnicodeDeco
- 下一篇: 链表常用技巧