反转链表[剑指offer]之python实现

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

题目链接

# -*- coding:utf-8 -*-# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    # 返回ListNode    def ReverseList(self, pHead):        # write code here        if not pHead or not pHead.next:            return pHead        else:            newHead = self.ReverseList(pHead.next)            pHead.next.next=pHead            pHead.next=None            return newHead

递归的调用