Create 0160-intersection-of-two-linked-lists.cpp

iknowcode · Apr 8, 2023 · a1ca737 · a1ca737
1 parent 69fe8c8
commit a1ca737
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/cpp/0160-intersection-of-two-linked-lists.cpp b/cpp/0160-intersection-of-two-linked-lists.cpp
@@ -0,0 +1,21 @@
+/**
+ * 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 *trevA = headA, *trevB = headB;
+
+ while (trevA != trevB) {
+ trevA = (trevA != NULL) ? trevA->next : headA;
+ trevB = (trevB != NULL) ? trevB->next : headB;
+ }
+ return trevA;
+ }
+};