反转链表,python

反转链表

http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca

class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        if not pHead: return None
        else:
            prev = None
            cur = pHead
            while cur:
                #mid = cur.next
                #cur.next = prev
                #prev = cur
                #cur = mid

                # python可以直接这样交换
                cur.next, prev, cur = prev, cur, cur.next
            return prev
全部评论

相关推荐

03-03 23:42
复旦大学 Java
_无论云泥意贯一:把复旦大学放前面,山东大学放后面,并且在两个大学后面标注985(用一些显眼的颜色标注)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务