(1)、單鏈表的翻轉

參考：

https://www.cnblogs.com/mafeng/p/7149980.html

參考代碼：

def reverse_linkedlist2(head):

????if?head == None or head.next == None: #邊界條件

????????return?head

????cur = head #循環變量

????tmp = None #保存數據的臨時變量

????newhead = None #新的翻轉單鏈表的表頭

????while?cur:

????????tmp = cur.next

????????cur.next = newhead

????????newhead = cur?? # 更新 新鏈表的表頭

????????cur = tmp

????return?newhead

（２）、斐波那契數列

遞歸實現：

def fibonacci(n):if n == 1 or n == 2:return 1else:return fibonacci(n-1)+fibonacci(n-2)print(fibonacci(6))

生成器實現，生成器是迭代器的一種：
?

def fibonacci(n):i, num1, num2 = 0, 1, 1while i < n:yield num1num1, num2 = num2, num1 + num2i = i+1# 在這里返回值不再是一個列表,而是一個生成器.可以通過for in 或者 next()來取值 for i in fibonacci(3):print(i)

（３）閏年判斷

def run_year(year):year = int(year)if (year %4 == 0 and year % 100 !=0) or year %400 ==0:print("{}是閏年".format(year))else:print("{}不是閏年".format(year))run_year(2004)

?

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的python 常看的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。