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 +}