count occurrences of linked list
def count_occurrences(head, data):
if not head:
return 0
count = 0
dummy = head
while dummy:
if dummy.val == data:
count += 1
dummy = dummy.next
return count
def count_recursive_occurrences(head, data):
if not head:
return 0
if head.val == data:
return 1 + count_recursive_occurrences(head.next, data)
else:
return count_recursive_occurrences(head.next, data)