題解思路

循環(huán)的方法需要注意prev應(yīng)該是None開始，然后到結(jié)束的時(shí)候prev是tail，遞歸的思路很難繞過彎來，主要在于很難想清楚為什么可以返回尾節(jié)點(diǎn)，需要多做遞歸題，以及遞歸過程中，可以不使用尾節(jié)點(diǎn)來找當(dāng)前遞歸位置，用head結(jié)點(diǎn)即可，多用邊界情況推理。

AC代碼

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:# if not head or head.next is None:#     return head# newhead = self.reverseList(head.next)# head.next.next = head# head.next = None# return newheadprev = Nonecurr = headwhile curr:temp = curr.nextcurr.next = prevprev = currcurr = tempreturn prev