Merge pull request neetcode-gh#3358 from xtommas/main

a93a · web-flow · commit 4d20a707fc79 · 2024-03-30T18:39:32.000+01:00
Create 1669-merge-in-between-linked-lists.go
diff --git a/go/1669-merge-in-between-linked-lists.go b/go/1669-merge-in-between-linked-lists.go
@@ -0,0 +1,30 @@
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func mergeInBetween(list1 *ListNode, a int, b int, list2 *ListNode) *ListNode {
+	curr := list1
+	i := 0
+	for i < a-1 {
+		curr = curr.Next
+		i++
+	}
+
+	head := curr
+	for i <= b {
+		curr = curr.Next
+		i++
+	}
+	head.Next = list2
+
+	for list2.Next != nil {
+		list2 = list2.Next
+	}
+
+	list2.Next = curr
+
+	return list1
+}
