sum list

Python

Course Contents

Layout 1

Prompt

Editor

Terminal

problem

approach

walkthrough

solution

Write a function, sum_list, that takes in the head of a linked list containing numbers as an argument. The function should return the total sum of all values in the linked list.

test_00


a = Node(2)
b = Node(8)
c = Node(3)
d = Node(-1)
e = Node(7)

a.next = b
b.next = c
c.next = d
d.next = e

# 2 -> 8 -> 3 -> -1 -> 7

sum_list(a) # 19

test_01


x = Node(38)
y = Node(4)

x.next = y

# 38 -> 4

sum_list(x) # 42

test_02


z = Node(100)

# 100

sum_list(z) # 100

test_03


sum_list(None) # 0

terminal

editor — sum-list.py

# class Node:

# def __init__(self, val):

# self.val = val

# self.next = None

def sum_list(head):

pass # todo

saved