码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode #206. Reverse Linked List

时间:2016-11-27 09:56:40      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:turn   while   line   nbsp   color   data   log   lin   blog   

一般,reverse list, reverse list by pair 等都需要三个指针,cur = head, prev, 和当前的下一个temp. 这里在head到达边界之后,还会再走一步,
所以对应新的表头的是prev.

 1 class Solution(object):
 2     def reverseList(self, head):
 3         """
 4         :type head: ListNode
 5         :rtype: ListNode
 6         """
 7 
 8         prev = None
 9 
10         while head:
11             temp = head.next
12             head.next = prev
13             prev = head
14             head = temp
15 
16         return prev

 


Leetcode #206. Reverse Linked List

标签:turn   while   line   nbsp   color   data   log   lin   blog   

原文地址:http://www.cnblogs.com/lettuan/p/6105946.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!