反转链表,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
全部评论

相关推荐

感觉初筛都过不去,但是没挂我,我就先等着吧
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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