Merge pull request neetcode-gh#1876 from laitooo/main

Create: 0160-intersection-of-two-linked-lists.java
eunicode · Jan 8, 2023 · 8da7688 · 8da7688
2 parents 42eb54b + 06a9526
commit 8da7688
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/java/0160-intersection-of-two-linked-lists.java b/java/0160-intersection-of-two-linked-lists.java
@@ -0,0 +1,21 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ * int val;
+ * ListNode next;
+ * ListNode(int x) {
+ * val = x;
+ * next = null;
+ * }
+ * }
+ */
+public class Solution {
+ public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
+ ListNode a = headA, b = headB;
+ while (a != b) {
+ a = (a != null) ? a.next : headB;
+ b = (b != null) ? b.next : headA;
+ }
+ return a;
+ }
+}