zoukankan      html  css  js  c++  java
  • 剑指Offer-- 翻转链表 (python版)

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

    # -*- 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
            pReversedHead = None  # 返回结果节点
            curNode = pHead       # 记录当前节点
            preNode = None        # 记录前一个节点
            while curNode != None:
                nextNode = curNode.next  # 记录下一个节点
                if nextNode == None:     # 若是最后一个节点,则返回这个节点
                    pReversedHead = curNode
                curNode.next = preNode
                
                preNode = curNode
                curNode = nextNode
            return pReversedHead
  • 相关阅读:
    css3记事
    ele
    vue记事1
    HBuilder
    继承与面向对象设计
    实现
    设计与声明
    资源管理
    构造/析构/赋值运算
    让自己习惯C++
  • 原文地址:https://www.cnblogs.com/simplepaul/p/6954079.html
Copyright © 2011-2022 走看看