城市管理如何宣传市建设网站,wordpress右上角登录,商丘网格通,哈尔滨小程序开发题目#xff1a;反转一个单链表。示例:输入: 1-2-3-4-5-NULL输出: 5-4-3-2-1-NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题#xff1f;解答#xff1a;方法一#xff1a;原地反转。# Definition for singly-…题目反转一个单链表。示例:输入: 1-2-3-4-5-NULL输出: 5-4-3-2-1-NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题解答方法一原地反转。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val x# self.next Noneclass Solution:def reverseList(self, head: ListNode) - ListNode:# cur当前节点# pre为当前节点的上一个节点反转后的下一个节点# nex为当前节点的下一个节点反转后的上一个节点cur headpre Nonewhile cur:# 节点原地反转nex cur.nextcur.next prepre cur# 进入下一个要反转的节点cur nexreturn pre
