代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University.
- 解法1(T96% S16%):首先添加头指针,python可以直接用self来的当头指针,然后用move.next来遍历链表,如果move.next是指定元素,则move.next = move.next.next跳过这个链接(如果是C语言要记得释放这个元素),此时move不用动,因为下个元素还可能是指定元素;否则,如果下一个元素不是的话move正常往后移动就好。另外还需要注意循环条件如果是move.next的话还必须要首先确定move不是空指针
class Solution:
def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
if not head: return head
self.next = head
move = self
while move and move.next:
if move.next.val == val:
move.next = move.next.next
else:
move = move.next
return self.next