建设银行河北招聘网站,成都网站建设s1emens,展位设计,创做网站1、题目描述
给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5]
输出#xff1a;[5,4,3,2,1]
2、初始思路
2.1 思路 # Definition for singly-linked list.
# class ListNode:
# …1、题目描述
给你单链表的头节点 head 请你反转链表并返回反转后的链表。
示例 1 输入head [1,2,3,4,5]
输出[5,4,3,2,1]
2、初始思路
2.1 思路 # 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]:current headpre Nonewhile current:nextn current.nextcurrent.next prepre currentcurrent nextnreturn pre
