您的位置:首页 > 其它

leetcode Reverse Linked List---简单重点

2015-12-02 10:19 381 查看
https://leetcode.com/problems/reverse-linked-list/

设立 cur, last, next 三个pointers, 熟悉这段code

这里要熟悉这段code,这里last指的是已经reverse部分的head节点

last, cur = None, head
while cur:
next = cur.next
cur.next = last
last = cur
cur = next


my code:自己的code写得没有很流畅,需要改成上面的code

class Solution(object):
def reverseList(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
if not head:
return []

i = head.next
j = head
j.next = None
if not i:
return head

while i:
k = i.next
i.next = j
j = i
i = k
return j
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: