双指针牛逼

walkerxiong · Jul 21, 2021 · 5740e4c · 5740e4c
1 parent 191c871
commit 5740e4c
Showing 1 changed file with 36 additions and 0 deletions.
diff --git a/160.相交链表.go b/160.相交链表.go
@@ -0,0 +1,36 @@
+/*
+ * @lc app=leetcode.cn id=160 lang=golang
+ *
+ * [160] 相交链表
+ */
+
+// @lc code=start
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func getIntersectionNode(headA, headB *ListNode) *ListNode {
+	if headA == nil || headB == nil {
+		return nil
+	}
+	a, b := headA, headB
+	for a != b {
+		if a == nil {
+			a = headB
+		} else {
+			a = a.Next
+		}
+		if b == nil {
+			b = headA
+		} else {
+			b = b.Next
+		}
+	}
+	return a
+}
+
+// @lc code=end
+