diff --git a/pkg/reverse_linked_list/main.go b/pkg/reverse_linked_list/main.go new file mode 100644 index 0000000..76ba564 --- /dev/null +++ b/pkg/reverse_linked_list/main.go @@ -0,0 +1,19 @@ +package reverse_linked_list + +type ListNode struct { + Val int + Next *ListNode +} + +func ReverseList(head *ListNode) *ListNode { + var reversed *ListNode = nil + current := head + + for current != nil { + next := current.Next + current.Next = reversed + reversed, current = current, next + } + + return reversed +}