每天一道面试题LeetCode 206 -- 反转链表
2019-10-29 22:39
951 查看
LeetCode206 反转链表
思路
代码
# # @lc app=leetcode.cn id=206 lang=python3 # # [206] 反转链表 # # https://leetcode-cn.com/problems/reverse-linked-list/description/ # # algorithms # Easy (61.53%) # Likes: 624 # Dislikes: 0 # Total Accepted: 112.8K # Total Submissions: 172.9K # Testcase Example: '[1,2,3,4,5]' # # 反转一个单链表。 # # 示例: # # 输入: 1->2->3->4->5->NULL # 输出: 5->4->3->2->1->NULL # # 进阶: # 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? # # # @lc code=start # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reverseList(self, head: ListNode) -> ListNode: cur, prev = head, None while cur: cur.next, prev, cur = prev, cur, cur.next return prev # @lc code=end
相关文章推荐
- 剑指面试题24-反转链表 leetcode 206
- 剑指offer 面试题16:反转链表(Leetcode 206: Reverse Linked List) 题解
- 每天一道LeetCode--141.Linked List Cycle(链表环问题)
- 206. 反转链表 [Leetcode] 206. 反转链表 java 迭代和递归
- leetcode:[206]反转链表
- leetcode解题之206 # Reverse Linked List Java版 (使用头插法反转链表)
- 每天一道LeetCode-----删除链表倒数第n个节点
- 每天一道leetcode203-移除链表的元素
- leetcode206/92---Reverse Linked List I/II(反转链表)
- 编程集训第2天:LeetCode--环形链表2(142)及单链表反转(206)C++和python代码实现
- [LeetCode-206] Reverse Linked List(链表反转)
- leetcode206-Reverse Linked List-反转链表
- leetcode 206 链表反转 python
- 每天一道LeetCode-----寻找两个链表的交点
- scala反转链表 leetcode 206 Reverse Linked List
- 每天一道LeetCode-----链表排序,要求复杂度在O(nlogn)
- Leetcode 206 反转链表 Java
- LeetCode 206: 反转链表 C++实现
- 每天一道LeetCode-----判断链表是否有环,如果有,找到环的入口位置
- 每天一道LeetCode-----将链表每k个节点逆序一次