大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
Reverse a singly linked list.
建网站原本是网站策划师、网络程序员、网页设计师等,应用各种网络程序开发技术和网页设计技术配合操作的协同工作。创新互联建站专业提供成都网站建设、成都做网站,网页设计,网站制作(企业站、响应式网站、电商门户网站)等服务,从网站深度策划、搜索引擎友好度优化到用户体验的提升,我们力求做到极致!Example:
Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL
# Definition for singly-linked list.
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
"""
1->2->3->4->None
new_head
|
None<-4<-3<-2<-1
new_head就是从None开始一直到原来链表的尾。
在反转的时候先记录下一个节点,然后将当前节点反转,然后将更新新的表头,再遍历下一个节点
"""
def reverseList(self, head: ListNode) -> ListNode:
new_head = None
while head:
# 记录下一个节点,因为等下反转当前节点之后就会丢失下一个节点
next_node = head.next
# 反转当前节点。因为相对于head来说,new_head指向的是head的前一个节点
head.next = new_head
# 更新新的表头
new_head = head
# 将指针往后移动,这时就需要用到前面记录的节点
head = next_node
# 最后new_head就是反转后的表头
return new_head
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。