Create 160_Intersection of Two Linked Lists.cpp

Author: CY-Gu

160. Intersection of Two Linked Lists/160_Intersection of Two Linked Lists.cpp

@@ -0,0 +1,29 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode(int x) : val(x), next(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
+        
+        ListNode *p = headA;
+        ListNode *q = headB;
+
+        while(p != q){
+            
+            if(!p)
+                p = headB;
+            else
+                p = p->next;
+            if(!q)
+                q = headA;
+            else
+                q = q->next; 
+        }
+        return p;
+    }
+};