Merge pull request #2833 from StormbornYB/main

Author: felivalencia3

go/1721-swapping-nodes-in-a-linked-list.go

@@ -0,0 +1,27 @@
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func swapNodes(head *ListNode, k int) *ListNode {
+	curr := head
+	for i := 0; i < k-1; i++ {
+		curr = curr.Next
+	}
+
+	left := curr
+	right := head
+
+	for curr.Next != nil {
+		curr = curr.Next
+		right = right.Next
+	}
+
+	left.Val, right.Val = right.Val, left.Val
+
+	return head
+}
+//Time: O(n)
+//Space: O(1)