博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python链表反转
阅读量:4034 次
发布时间:2019-05-24

本文共 958 字,大约阅读时间需要 3 分钟。

例如:1,2,3,4,5  ==> 5,4,3,2,1

# Definition for singly-linked list.class ListNode:    def __init__(self, val=0, next=None):        self.val = val        self.next = nextclass Solution:    def reverseList(self, head: ListNode) -> ListNode:        pnode = head        valist = []        if pnode == None:            return None        else:            while pnode !=None:                valist.append(pnode.val)                pnode = pnode.next            print(valist)            newChain = ListNode(valist.pop())            newPnode = newChain            while len(valist)>0:                newPnode.next = ListNode(valist.pop())                newPnode = newPnode.next                # print(newPnode.val)            return newChainif __name__ == '__main__':    s = Solution()    head = ListNode(1)    head.next = ListNode(2)    head.next.next = ListNode(3)    new = s.reverseList(head)    while new != None:        print(new.val,end=" ")        new = new.next

转载地址:http://kqddi.baihongyu.com/

你可能感兴趣的文章
【leetcode】Linked List Cycle (python)
查看>>
【leetcode】Word Break(python)
查看>>
【剑指offer】面试题26:复杂链表的复制
查看>>
【leetcode】Candy(python)
查看>>
【leetcode】Clone Graph(python)
查看>>
【leetcode】Sum Root to leaf Numbers
查看>>
【leetcode】Pascal's Triangle II (python)
查看>>
windows下 pip安装
查看>>
线程和进程
查看>>
UNIX 学习笔记-文件I/O(open)
查看>>
UNIX学习笔记-文件I/O--(creat,close)
查看>>
UNIX学习笔记--(lseek)
查看>>
java swing最简单实例(1) 一个空的JFrame
查看>>
java swing最简单实例(2) 往JFrame里面放一个容器或组件
查看>>
java自定义容器排序的两种方法
查看>>
进化论中的概率论 进化13个字母序列的无差期望值公式
查看>>
网络英语 第一章
查看>>
搞笑短信用英文写起来啥样呢……
查看>>
The Relationship Between ZB,NB,SB and LP 第一篇
查看>>
百度vs 谷歌(本来大家都叫它“狗狗”,居然叫谷歌,名字够难听)
查看>>