旅游网站的建设开题报告,做网站架构,国外采购平台有哪些,中国互联网数据平台题目链接#xff1a;206. 反转链表 - 力扣#xff08;LeetCode#xff09;
题目描述:
给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5]
输出#xff1a;[5,4,3,2,1]
解题思路…题目链接206. 反转链表 - 力扣LeetCode
题目描述:
给你单链表的头节点 head 请你反转链表并返回反转后的链表。
示例 1 输入head [1,2,3,4,5]
输出[5,4,3,2,1]
解题思路
定义cur,pre两个指针分别指向当前节点和上一个节点
用tmp暂存当前节点的next将当前节点指向反转pre指针更新到当前cur指针cur指针更新到已暂存cur.next的tmp
代码 class ListNode:def __init__(self,val 0,next None):self.val valself.next nextclass Solution:def reverseList(self,head:Optional[ListNode])-Optional[ListNode]:pre Nonecur headwhile cur:tmp cur.nextcur.next prepre curcur tmpreturn pre
