剑指offer 之 反转链表
来源:互联网 发布:淘宝店充值话费充错了 编辑:程序博客网 时间:2024/06/10 15:34
# -*- coding:utf-8 -*-'''面试题16:反转链表基本思路:断链(1).保存当前结点pHead的下一结点pHead.next反转(2).使当前结点的下一结点pHead.next指向前一结点pre前移(3).前一结点pre前移,变成当前结点pHead(4).当前结点前移pHead = pnext成为pHead'''class ListNode: def __init__(self, x): self.val = x self.next = None from collections import dequeclass Solution: # 返回ListNodedef ReverseList(self, pHead): # write code hereif not pHead:return [] tmp = deque()while pHead:tmp.appendleft(pHead.val)pHead = pHead.nextreturn tmpdef ReverseList2(self, pHead):# 反转链表if pHead == None:return Nonepre = Nonepnext = NoneListNode(pre)ListNode(pnext)while pHead:pnext = pHead.nextpHead.next = prepre = pHeadpHead = pnextreturn prenode1 = ListNode(12)node2 = ListNode(4)node3 = ListNode(7)node1.next = node2node2.next = node3S = Solution()p = S.ReverseList(node1)print(p)
阅读全文
0 0
- 剑指Offer之反转链表
- 剑指Offer之 - 反转链表
- 剑指offer之反转链表
- 【剑指offer】之反转链表
- 剑指offer(十二)之反转链表
- 剑指offer之反转链表
- 剑指offer 之 反转链表
- 剑指offer之十四---反转链表
- 剑指offer:反转链表
- 剑指offer--反转链表
- 剑指offer--反转链表
- 剑指Offer-反转链表
- 《剑指offer》反转链表
- 剑指 offer:反转链表
- 剑指offer-反转链表
- 剑指offer 反转链表
- 剑指offer-反转链表
- 剑指offer:反转链表
- 邻接表原理详解
- 正则表达式 && sed应用
- 例说数据结构&STL(八)——set
- spring boot之热部署
- cent os 7安装配置zabbix监控服务
- 剑指offer 之 反转链表
- MYSQl 远程登录
- 面向对象三大特征
- 【怎样写代码】工厂三兄弟之抽象工厂模式(五):扩展案例I
- 文章标题
- NYOJ 1103 区域赛系列一多边形的划分
- API Hook总结之一
- Spring bean 如何实例化
- windows7+GT740M+cafe 深度学习框架搭建