Posted on 2022-12-05 11:38
Uriel 閱讀(53)
評論(0) 編輯 收藏 引用 所屬分類:
數據結構 、
閑來無事重切Leet Code
找到一個鏈表的中間位置（如果是偶數個元素，找到中間之后的位置），第一遍掃鏈表計算元素個數，第二遍停在n/2處
1 #876
2 #Runtime: 15 ms
3 #Memory Usage: 13.5 MB
4
5 # Definition for singly-linked list.
6 # class ListNode(object):
7 # def __init__(self, val=0, next=None):
8 # self.val = val
9 # self.next = next
10 class Solution(object):
11 def middleNode(self, head):
12 """
13 :type head: ListNode
14 :rtype: ListNode
15 """
16 st = head.next
17 n = 1
18 while st:
19 st = st.next
20 n += 1
21 n = n//2 + 1
22 st = head
23 for i in range(n - 1):
24 st = st.next
25 return st