题目

题目详情

反转一个单链表。

示例

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

提示

你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

解题代码

代码

class Node:def __init__(self,value):self.value = valueself.next = Noneclass Solution(object):def __init__(self):self.head = Node(-1)def create(self,list):head = self.headfor i in list:node = Node(i)if head.value == -1:self.head = nodehead.next = nodehead = head.nextdef reverseList(self):              #是用多元赋值的方法header = self.headtemp = Nonewhile header is not None:temp,temp.next,header = header,temp,header.nextwhile temp:print(temp.value,",",end="")temp = temp.nextreturn tempif __name__ == "__main__":obj = Solution()list = [1,2,3,4,5,6]obj.create(list)obj.reverseList()

运行结果

体会

这个代码在leetcode报错，感觉自己运行的也是正确的，求路过的伙伴指点一下我这个程序媛。这个代码最核心的就是多元赋值。

leetcode--反转链表--python相关推荐

反转链表-python
leetCode第206题反转链表. 链接:https://leetcode-cn.com/problems/reverse-linked-list 给你单链表的头节点 head ,请你反转链表,并 ...
剑指offer：反转链表 python实现
反转链表输入一个链表,反转链表后,输出新链表的表头. 解题思路暴力求解: 先用数组res存一遍所有的值: 然后再构建一个链表. # -*- coding:utf-8 -*- # class Lis ...
反转链表 python 递归_LeetCode 206.反转链表(Python3)
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
LeetCode 反转链表（C++）
题目描述反转一个单链表. 示例输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
反转链表python
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None ...
JZ24 反转链表 Python
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名.方法名.参数名已经指定, ...
LeetCode：206（Python）—— 反转链表（简单）
反转链表概述:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1]输入:head = [1,2] 输出:[2, ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
python链表翻转_反转链表（两种Python解法）
题目: 反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你 ...
Leetcode 系列 | 反转链表
点击上方"算法猿的成长",选择"加为星标" 第一时间关注 AI 和 Python 知识最近会更新一个 leetcode 的刷题系列,每次更新一道题目,并且通过 ...

leetcode--反转链表--python

文章目录

题目

题目详情

示例

提示

解题代码

代码

运行结果

体会

leetcode--反转链表--python相关推荐

最新文章

热门文章