leetcode刷题_PYTHON(20):链表(20) 移除链表元素

 

 

 

 

# 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(-1)
        dummy.next = head
        p = dummy
        while p.next:
                if p.next.val == val:
                    p.next = p.next.next    #删除p.next
                else:
                    p = p.next
        return dummy.next

 

作者：Hanxin_Hanxin
链接：https://leetcode-cn.com/problems/remove-linked-list-elements/solution/cpython3-dummy-listnode-tiao-shan-fa-by-oo6nw/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。