美文网首页
剑指offer:15 反转链表

剑指offer:15 反转链表

作者: 毛毛毛毛毛豆 | 来源:发表于2019-08-08 15:08 被阅读0次

题目描述

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

Python

class Solution:

    # 返回ListNode

    def ReverseList(self, pHead):

        # write code here

        if pHead is None:

            return None

        pre = None

        while pHead.next:

            tmp = pHead.next

            pHead.next = pre

            pre = pHead

            pHead = tmp

        pHead.next = pre

        return pHead

相关文章

网友评论

      本文标题:剑指offer:15 反转链表

      本文链接:https://www.haomeiwen.com/subject/iiyxjctx.html