15.剑指offer第十五题（python）

lucky195

于 2019-07-15 16:51:33 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lucky195/article/details/95985598

博客提出输入链表并反转，输出新链表表头的问题，还给出了解决该问题的代码，同时展示了代码的运行时间为27ms，占用内存5856k。

问题：

输入一个链表，反转链表后，输出新链表的表头。

代码：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        if pHead is None:
            return None
        pre=None
        cur=pHead
        nxt=pHead.next
        while nxt:
            cur.next=pre
            pre=cur
            cur=nxt
            nxt=nxt.next
        cur.next=pre
        return cur

运行时间：27ms

占用内存：5856k