Commit 5095dad

committed

Time: 715 ms (5.02%) | Memory: 50.5 MB (41.33%) - LeetSync

1 parent 724c8e2 commit 5095dadCopy full SHA for 5095dad

File tree

+23

-0

lines changed

2216-delete-the-middle-node-of-a-linked-list
- delete-the-middle-node-of-a-linked-list.py

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+# Definition for singly-linked list.`
	`2`	`+# class ListNode:`
	`3`	`+# def __init__(self, val=0, next=None):`
	`4`	`+# self.val = val`
	`5`	`+# self.next = next`
	`6`	`+class Solution:`
	`7`	`+ def deleteMiddle(self, head: Optional[ListNode]) -> Optional[ListNode]:`
	`8`	`+`
	`9`	`+ if head.next == None:`
	`10`	`+ return None`
	`11`	`+`
	`12`	`+ prev = head`
	`13`	`+ fast, slow = head, head`
	`14`	`+ while fast != None and fast.next!=None:`
	`15`	`+`
	`16`	`+ fast=fast.next.next`
	`17`	`+ prev = slow`
	`18`	`+ slow = slow.next`
	`19`	`+ # print(slow.val)`
	`20`	`+`
	`21`	`+ prev.next = slow.next`
	`22`	`+`
	`23`	`+ return head`

Comments

(0)