自己做的网站很慢,网页编辑实践报告,杭州城西做网站的公司,wordpress 加速题解思路
循环的方法需要注意prev应该是None开始#xff0c;然后到结束的时候prev是tail#xff0c;递归的思路很难绕过弯来#xff0c;主要在于很难想清楚为什么可以返回尾节点#xff0c;需要多做递归题#xff0c;以及递归过程中#xff0c;可以不使用尾节点来找当前…
题解思路
循环的方法需要注意prev应该是None开始然后到结束的时候prev是tail递归的思路很难绕过弯来主要在于很难想清楚为什么可以返回尾节点需要多做递归题以及递归过程中可以不使用尾节点来找当前递归位置用head结点即可多用边界情况推理。
AC代码
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val0, nextNone):
# 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
