嗯瞄桨,回來了
中途間斷话速,挺可怕的,撿回來不容易芯侥,刷題是的泊交,跑步也是的,不容易,更不能輕易放棄
回來了活合,這段時間開始專門刷一下鏈表相關(guān)的題目雏婶,先從一道簡單的來吧
找一個鏈表的中間節(jié)點:https://leetcode-cn.com/problems/middle-of-the-linked-list/description/
都是套路啊,當(dāng)然可以很直接的先遍歷一遍白指,得到鏈表的長度留晚,然后處理,不過有一個比較常見的“討巧”的思路告嘲,就是快慢指針错维。
代碼就非常直接和簡單咯:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def middleNode(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
slow = head
fast = head
while fast != None and fast.next != None:
slow = slow.next
fast = fast.next.next
return slow