方法一:构造链表(我采用的方法,不是最优解) 解题思路 1. 循环,让指针p指向链表的尾节点,同时用字典存储每个链表的前驱节点,用于重构链表 2. 根据字典重新构建反向的链表 代码: def ReverseList(self , head: ListNode) -> ListNode: # write code here # 特例处理 if not head: return None # 让指针指向尾节点,并存储每个节点的后继节点 dic = {} dic[head] = None ...