Skip to content

Instantly share code, notes, and snippets.

Forked from pathikrit/Node.scala
Created February 17, 2018 23:36
What would you like to do?
Reverse a LinkedList in Scala
case class Node(value: Int, next: Option[Node])
def reverse(node: Node, prev: Option[Node] = None): Node = {
val reversed = node.copy(next = prev) map {reverse(_, Some(reversed))} getOrElse reversed
val one = Node(1,Some(Node(2,Some(Node(3,None)))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment