肿瘤康复网,内容丰富有趣,生活中的好帮手!
肿瘤康复网 > 代码随想录一一一链表一一一反转链表

代码随想录一一一链表一一一反转链表

时间:2019-01-09 16:52:06

相关推荐

题目来源自leetcode与代码随想录

(1)206.反转链表

题意:

反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

# Definition for singly-linked list.# class ListNode:#def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution:def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:curse = headprev = Nonewhile curse != None:# 记录下次要反转的位置tempNext = curse.next# 反转curse.next = prev# 更新指针prev = cursecurse = tempNextreturn prev

如果觉得《代码随想录一一一链表一一一反转链表》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。