Commit 96f43c2

committed

Time: 88 ms (19.83%) | Memory: 27.1 MB (48.77%) - LeetSync

1 parent be93f2f commit 96f43c2Copy full SHA for 96f43c2

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+# Definition for singly-linked list.`
	`2`	`+# class ListNode:`
	`3`	`+# def __init__(self, x):`
	`4`	`+# self.val = x`
	`5`	`+# self.next = None`
	`6`	`+`
	`7`	`+class Solution:`
	`8`	`+ def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> Optional[ListNode]:`
	`9`	`+ p1, p2 = headA, headB`
	`10`	`+`
	`11`	`+ while p1 != p2:`
	`12`	`+`
	`13`	`+ if p1:`
	`14`	`+`
	`15`	`+ p1 = p1.next`
	`16`	`+`
	`17`	`+ else:`
	`18`	`+ p1 = headB`
	`19`	`+ if p2:`
	`20`	`+`
	`21`	`+ p2 = p2.next`
	`22`	`+ else:`
	`23`	`+ p2 = headA`
	`24`	`+`
	`25`	`+ return p1`
	`26`	`+`

Comments

(0)