剑指offer:反转链表(python)

原创 2018年04月16日 17:04:22

题目描述

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

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        temp = None
        while pHead:
            cur = pHead.next
            pHead.next = temp
            temp = pHead
            pHead= cur
        return temp

https://blog.csdn.net/songyunli1111/article/details/79416684

Python剑指offer之反转链表-图解

输入一个链表,输出反转后的链表。 剑指offer中的Python解法: # class ListNode: # def __init__(self, x): # sel...
  • songyunli1111
  • songyunli1111
  • 2018-03-01 19:52:08
  • 109

剑指offer_面试题16_反转链表(两种方法)

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 在解决问题前,先想好测试用例: 1、功能测试:输入的链表含有多个结点,链表中只有一个结点 2、特殊输入测试:头结点...
  • jwentao01
  • jwentao01
  • 2015-08-10 11:00:21
  • 2312

《苦练算法》-剑指Offer- 十五、 反转链表 -python编写

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 题目分析 顾名思义就是将整个链表倒过来的操作 首先要考虑链表为NULL或是只有一个节点的情形,不需要操作直接返回当年节点即可 其他方...
  • qq_33431368
  • qq_33431368
  • 2018-02-04 16:08:16
  • 24

python 剑指offer系列:反转链表

题目:输入一个链表,反转链表后,输出链表的所有元素。代码:# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): #...
  • shizhengxin123
  • shizhengxin123
  • 2017-07-10 17:21:41
  • 166

【剑指offer】反转链表(递归+非递归)

题目: 输入一个链表,反转链表后,输出链表的所有元素。 分析: 反转链表只需改变链接方向,改变方向时需要将原本指向后一个结点的链接方向指向前一个结点,因此需要记录下三个结点。 实现: pub...
  • wangyongna926
  • wangyongna926
  • 2016-06-20 21:04:47
  • 1108

剑指offer面试16 反转链表

输入一个链表,反转链表后,输出反转后链表的头结点。 图解链表反转
  • u014800380
  • u014800380
  • 2017-07-03 18:16:02
  • 168

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

题目描述输入一个链表,反转链表后,输出链表的所有元素。 题目链接# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x)...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016-10-22 16:24:27
  • 1559

剑指Offer面试题16(Java版):反转链表

题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的。很多的面试官喜欢出链表相关的问题,就是想通过指...
  • jsqfengbao
  • jsqfengbao
  • 2015-08-01 16:45:55
  • 1524

【剑指offer】递归循环两种方式反转链表

本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上测试了非递归版本,AC。 题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含...
  • mmc_maodun
  • mmc_maodun
  • 2014-05-14 07:56:17
  • 5060

剑指offer之反转链表

题目介绍:输入一个链表,反转链表后,输出链表的所有元素。 题目比较简短,所以直接上代码。 /* public class ListNode {     int val;     Li...
  • csdn740376174
  • csdn740376174
  • 2015-11-23 09:27:47
  • 123
收藏助手
不良信息举报
您举报文章:剑指offer:反转链表(python)
举报原因:
原因补充:

(最多只允许输入30个字)