【LEETCODE】206-Reverse Linked List
2015-11-24 16:54
363 查看
Reverse a singly linked list.
迭代:
递归:
迭代:
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ tem=ListNode(0) while head: next=head.next head.next=tem.next tem.next=head head=next return tem.next
递归:
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ return self.reverse2(head,None) def reverse2(self,head,lasthead): if head==None: return lasthead next=head.next head.next=lasthead return self.reverse2(next,head)
相关文章推荐
- Django笔记教程:三、Model进阶
- Oracle 11g R2+RAC+ASM+OracleLinux6.4安装详解(图)
- servlet中web.xml配置详解
- [工具类] 字符串
- 破解windows server 2008 的登录密码。有效的
- zabbix中文乱码的解决办法
- Android开发之获取当前设备的密度值(dp)
- s:url标签使用
- js和jquery获取各种宽度和盖度
- 利用newFixedThreadPool来设计一个线程管理类
- ScrollView的研究
- 11688 uva 二叉树的旋转+dp Rotate to root
- 求无序序列每个元素最接近的值
- tomcat利用setenv对内存的限制和docker中tomcat内存的优雅配置
- PL/SQL教程
- Android开发 模块化编程之引用本地的aar
- [工具类] Shell
- Java进阶01 String类
- Linux中命令行编译java接口总是提示找不到符号的疑难杂症的解决
- HDOJ 2036 改革春风吹满地 (求N边形面积)