# 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_Node = ListNode(next=head) #设置冗余头节点的目的是
cur = dummy_Node #当首元节点和其它节点遵循相同的删除逻辑代码
while(cur.next!=None): #循环条件 当前游标节点的next域不为空
if(cur.next.val==val):
cur.next = cur.next.next
else:
cur = cur.next
return dummy_Node.next
Leetcode 203. 移除链表元素 Remove Linked List Elements - Python
于 2022-02-23 13:05:02 首次发布