python链表定长翻转_python实现单链表翻转

题目描述：

翻转一个链表

您在真实的面试中是否遇到过这个题？

Yes

样例

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

挑战

在原地一次翻转完成

题目分析：

在原地一次翻转完成

循环head链表，将链表中的元素从表头依次取出指向新链表即可。

源码：

"""

Definition of ListNode

class ListNode(object):

def __init__(self, val, next=None):

self.val = val

self.next = next

"""

class Solution:

"""

@param head: The first node of the linked list.

@return: You should return the head of the reversed linked list.

Reverse it in-place.

"""

def reverse(self, head):

# write your code here

if head is None: return None

p = head

cur = None

pre = None

while p is not None:

cur = p.next

p.next = pre

pre = p

p = cur

return pre

python链表定长翻转_python实现单链表翻转相关推荐

python定义定长数组_python 初始化一个定长的数组实例
python 初始化一个定长的数组实例 # 有时候我们提前知道了一个数组的大小,需要给每个元素赋值,此时append好像不管用.我们需要定义一个定# # 长的数组, python中代码如下: b = ...
c语言双链表排序交换节点_图解：单链表翻转的三种方式！
当我们在聊到链表反转的时候,一定说的都是单链表,双链表本身就具有前驱指针 Prev 和后续指针 next,无需进行翻转. 单链表反转,反转后的效果如下: 看起来很简单,只需要将单链表所有结点的 nex ...
基于Python的数据结构实验——顺序表与单链表建立与操作（附详细代码和注释）
1.创建一个名为 prac02_01.py 的文件,在其中编写一个顺序表的类,该类必须包含顺序表的定义及基本操作,并通过以下步骤测试基本操作的实现是否正确,给出运行结果. (1)初始化一个顺序表 S ...
c语言链表查找的代码与题目,链表的C语言实现之单链表的查找运算_c语言
建立了一个单链表之后,如果要进行一些如插入.删除等操作该怎么办?所以还须掌握一些单链表的基本算法,来实现这些操作.单链表的基本运算包括:查找.插入和删除.下面我们就一一介绍这三种基本运算的算法,并结合 ...
c语言单链表超市出库,c语言-单链表（二）
继续复习链表知识点,本章包含单链表的增加,删除,判断是否为空,和链表长度,以及链表的排序几个知识点 1.链表的判断是否为空 //1.判断链表是否为空 bool isempty_list(PNODE ...
c语言给定一个单链表输入k,C语言实现单链表（不带头结点）的基本操作
链表在数据结构和算法中的重要性不言而喻.这里我们要用C来实现链表(单链表)中的基本操作.对于链表的基本概念请参考<数据结构与算法之链表>这篇博客.示例代码上传至 https://githu ...
单链表操作之合并两个单链表
***单链表操作之合并两个单链表*** /* 本篇博客为合并两个单链表, 有序和无序都可以: 其中用到单链表的尾插和单链表的选择排序: @单链表排序之选择排序链接:http://blog.csdn. ...
两个有序链表合并成一个有序的单链表
将这两个有序链表合并成一个有序的单链表要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间表中允许有重复数据算法描述 (1)定义一个合并后的指针pc指向La表的头结点.由于要求不占 ...
单链表操作10-带头结点的单链表逆置(个人学习笔记，仅供参考)
带头结点的单链表逆置题目要求单链表结点定义函数接口定义测试程序样例输入样例输出样例答案题目要求设计算法Reverse( ),将带头结点的单链表A逆置,要求利用原有链表的链点,最后输出 ...

python链表定长翻转_python实现单链表翻转

python链表定长翻转_python实现单链表翻转相关推荐

最新文章

热门文章