160.IntersectionOfTwoLinkedLists

Author: ewdlop

151-160/160.IntersectionOfTwoLinkedLists.cs

@@ -0,0 +1,16 @@
+namespace LeetCodeNote;
+
+public static partial class Solution
+{
+    public static ListNode GetIntersectionNode(ListNode headA, ListNode headB)
+    {
+        ListNode? pA = headA;
+        ListNode? pB = headB;
+        while (pA != pB)
+        {
+            pA = pA is null ? headB : pA.next;
+            pB = pB is null ? headA : pB.next;
+        }
+        return pA;
+    }
+}