From dee9c2751908de16dbcaa54f89150f889e0b380c Mon Sep 17 00:00:00 2001
From: jackfiled <xcrenchangjun@outlook.com>
Date: Fri, 7 Jun 2024 12:03:36 +0800
Subject: [PATCH] 20240607 Finished

---
 LeetCodeSharp/Problems/Solution117.cs | 76 +++++++++++++++++++++++++++
 1 file changed, 76 insertions(+)
 create mode 100644 LeetCodeSharp/Problems/Solution117.cs

diff --git a/LeetCodeSharp/Problems/Solution117.cs b/LeetCodeSharp/Problems/Solution117.cs
new file mode 100644
index 0000000..9673333
--- /dev/null
+++ b/LeetCodeSharp/Problems/Solution117.cs
@@ -0,0 +1,76 @@
+// [117] Populating Next Right Pointers in Each Node II
+
+using System.Collections.Generic;
+
+namespace LeetCodeSharp.Problems117
+{
+    // Submission codes start here
+
+// Definition for a Node.
+    public class Node
+    {
+        public int val;
+        public Node left;
+        public Node right;
+        public Node next;
+
+        public Node()
+        {
+        }
+
+        public Node(int _val)
+        {
+            val = _val;
+        }
+
+        public Node(int _val, Node _left, Node _right, Node _next)
+        {
+            val = _val;
+            left = _left;
+            right = _right;
+            next = _next;
+        }
+    }
+
+    public class Solution
+    {
+        public Node Connect(Node root)
+        {
+            var queue = new Queue<Node>();
+
+            if (root != null)
+            {
+                queue.Enqueue(root);
+            }
+
+            while (queue.Count != 0)
+            {
+                var length = queue.Count;
+
+                for (var i = 0; i < length; i++)
+                {
+                    var node = queue.Dequeue();
+
+                    if (i != length - 1)
+                    {
+                        node.next = queue.Peek();
+                    }
+
+                    if (node.left != null)
+                    {
+                        queue.Enqueue(node.left);
+                    }
+
+                    if (node.right != null)
+                    {
+                        queue.Enqueue(node.right);
+                    }
+                }
+            }
+
+            return root;
+        }
+    }
+
+    // Submission codes end here
+}
\ No newline at end of file