剣指offer全集詳細解python版--反転チェーンテーブル

2140 ワード

タイトル説明:チェーンテーブルを入力し、チェーンテーブルを反転した後、新しいチェーンテーブルのヘッダーを出力します.
考え方:
循環体をコントロールすればいいので、よくしてください.
コード:
# -*- 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 == None:
            return pHead
        f = None
        p = pHead
        n = p.next
        while n :
            tmp = n.next
            p.next = f
            n.next = p
            f = p
            p = n
            n = tmp
        return p