From 1d47afa321fdfa588e7afbc454bebadab3bba890 Mon Sep 17 00:00:00 2001 From: "M.V. Hutz" Date: Fri, 16 Jan 2026 18:23:43 -0500 Subject: [PATCH] feat: friday --- pkg/merge_two_sorted_lists/main.go | 33 ++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 pkg/merge_two_sorted_lists/main.go diff --git a/pkg/merge_two_sorted_lists/main.go b/pkg/merge_two_sorted_lists/main.go new file mode 100644 index 0000000..cf294ef --- /dev/null +++ b/pkg/merge_two_sorted_lists/main.go @@ -0,0 +1,33 @@ +package merge_two_sorted_lists + +type ListNode struct { + Val int + Next *ListNode +} + +func MergeTwoLists(a *ListNode, b *ListNode) *ListNode { + result := &ListNode{} + head := result + + for { + if a == nil { + if b == nil { + break + } else { + head.Next, head, b = b, b, b.Next + } + } else { + if b == nil { + head.Next, head, a = a, a, a.Next + } else { + if a.Val < b.Val { + head.Next, head, a = a, a, a.Next + } else { + head.Next, head, b = b, b, b.Next + } + } + } + } + + return result.Next +}