From 4e9d897bd9d96f768ec68fe61f73293987be9a97 Mon Sep 17 00:00:00 2001
From: Gleb Koval <gleb@koval.net>
Date: Sat, 4 Jun 2022 23:46:41 +0100
Subject: [PATCH] reverse-linked-list

---
 reverse-linked-list/sol.go | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 reverse-linked-list/sol.go

diff --git a/reverse-linked-list/sol.go b/reverse-linked-list/sol.go
new file mode 100644
index 0000000..2749c7a
--- /dev/null
+++ b/reverse-linked-list/sol.go
@@ -0,0 +1,25 @@
+package main
+
+type ListNode struct {
+	Val  int
+	Next *ListNode
+}
+
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func reverseList(head *ListNode) *ListNode {
+	var last *ListNode = nil
+	current := head
+	for current != nil {
+		next := current.Next
+		current.Next = last
+		last = current
+		current = next
+	}
+	return last
+}