链表 pytho blog write ini pre 当前 返回
输入一个链表,反转链表后,输出链表的所有元素。
- # -*- coding:utf-8 -*-
- # class ListNode:
- # def __init__(self, x):
- # self.val = x
- # self.next = None
- class Solution:
- # 返回ListNode
- def ReverseList(self, pHead):
- # write code herepReversedHead = None# 返回结果节点curNode = pHead# 记录当前节点preNode = None# 记录前一个节点
- whilecurNode != None:
- nextNode = curNode.next # 记录下一个节点
- ifnextNode == None:# 若是最后一个节点,则返回这个节点pReversedHead = curNode
- curNode.next = preNode
- preNode = curNode
- curNode = nextNode
- returnpReversedHead
剑指 Offer-- 翻转链表 (python 版)
来源: http://www.bubuko.com/infodetail-2107570.html