劍指 Offer 24. 反轉(zhuǎn)鏈表

定義一個函數(shù)，輸入一個鏈表的頭節(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn)。

雙指針暴力解了

#?Definition?for?singly-linked?list.

#?class?ListNode:

#?????def?__init__(self,?x):

#?????????self.val?=?x

#?????????self.next?=?None

class?Solution:

????def?reverseList(self,?head:?ListNode)?->?ListNode:

????????cur=head

????????pre=None

????????while?cur:

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

????????????cur.next=pre

????????????pre=cur

????????????cur=tmp

????????return?pre

看看大佬們怎么做的。。

遞歸

但是感覺這種做法沒意義啊，就先不管了