reveerse singly linked list

reverse_singly_linklist.py

# encoding: utf-8


class Node(object):

    def __init__(self, value, next=None):

        self.value = value
        self.next = next

    def __str__(self):
        return str(self.value)

    def iter(self):

        node = self

        while True:

            yield node.value

            if node.next:
                node = node.next
            else:
                raise StopIteration()


def reverse(node):

    prev = None

    while node:

        next, node.next = node.next, prev

        prev, node = node, next

    return prev


n1 = Node(1)

n2 = Node(2, n1)

n3 = Node(3, n2)

node = reverse(n3)

for v in node.iter():
    print v