leetcode#206. Reverse Linked List
来源:互联网 发布:哪个运营商的4g网络快 编辑:程序博客网 时间:2024/05/17 22:19
Description
Reverse a singly linked list.
Code
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: newHead = ListNode(0) def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ if head == None: return head else: self.rvsList(head) head.next = None return self.newHead def rvsList(self, node): if node.next != None: nxt = self.rvsList(node.next) nxt.next = node else: self.newHead = node return node
这是递归的算法,还有while循环的做法:
author: nderkach
def reverse_list(head): cur_node = head prev_node = None next_node = None while cur_node: next_node = cur_node.next cur_node.next = prev_node prev_node = cur_node cur_node = next_node return prev_node
Conclusion
题目没要求最后的节点还是之前的节点,所以也可以生成个新的链表,将值反过来就行了。不过个人还是喜欢这种追求极致的算法,能不多花销空间和时间就不去花销。
阅读全文
0 0
- 【LeetCode】206.reverse linked list
- [leetcode] 206.Reverse Linked List
- [leetcode] 206. Reverse Linked List
- 206. Reverse Linked List LeetCode
- leetCode 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- 【LeetCode】206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- leetcode 206. Reverse Linked List
- 【LeetCode】206. Reverse Linked List
- leetcode 206. Reverse Linked List
- LeetCode *** 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- 【leetcode】206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- #leetcode#206. Reverse Linked List
- Spark工作机制
- 在nginx中建立多个虚拟服务器
- jQuery验证手机号、身份证、姓名
- 基于c++的函数模板
- 如何查看一个mysql的sql语句的性能
- leetcode#206. Reverse Linked List
- Vue学习日志:列表渲染(7)
- 使用greenDao+HttpurlConnection实现多线程断点下载
- 3基于opencv的对比度_亮度调整_轨迹条Trackbar
- HCP: A Flexible CNN Framework for Multi-label Image Classification论文学习
- ztree 扩展name自定义格式
- 随机打乱/随机发牌
- 使用idea创建maven的项目图文
- Fragment切换避免一直调用onCreateView()