剑指offer 反转链表 @python

剑指offer 反转链表 @python

题目描述

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

---

Solution

# -*- coding: utf-8 -*-
"""
Created on Fri Mar 23 09:11:41 2018

@author: Saul
"""

# -*- 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
        dummy = ListNode(0)
        pre = dummy
        cur = pHead
        new_Head = None
        while cur:
            poit = cur
            cur = cur.next
            pre.next = poit
            poit.next = new_Head
            new_Head = poit
        return dummy.next