【python3】leetcode 203. Remove Linked List Elements (easy)
阿新 • • 發佈:2019-01-08
203. Remove Linked List Elements (easy)
Remove all elements from a linked list of integers that have value val.
Example:
Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5
先把頭部為val的全過濾掉,不然pre沒辦法指
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def removeElements(self, head, val): """ :type head: ListNode :type val: int :rtype: ListNode """ if not head:return [] while(head!=None and head.val == val):head = head.next if not head:return [] pre = head #!=val node = head.next while(node): if node.val == val: pre.next = node.next else: pre = node node = node.next return head