106. Convert Sorted List to Binary Search Tree/109. Convert Sorted List to Binary Search Tree

本题难度: Medium/Easy
Topic: Linked List

Description

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

Challenge
Could you solve it with O(1) space?
```

我的代码

"""
Definition of ListNode
class ListNode(object):def __init__(self, val, next=None):self.val = valself.next = next
"""class Solution:"""@param head: The first node of linked list.@return: True if it has a cycle, or false"""def hasCycle(self, head):# write your code heretry:slow = headfast = head.nextwhile(slow is not fast):slow = slow.nextfast = fast.next.nextreturn Trueexcept:return False

思路

快慢指针
用try..except

转载于:https://www.cnblogs.com/siriusli/p/10375610.html

[Lintcode]102. Linked List Cycle/[Leetcode]相关推荐

LeetCode 142. Linked List Cycle II--单向链表成环的起点--C++,Python解法
题目地址:Linked List Cycle II - LeetCode Given a linked list, return the node where the cycle begins. If ...
leetcode: Linked List Cycle II
http://oj.leetcode.com/problems/linked-list-cycle-ii/ Given a linked list, return the node where the ...
LeetCode 之 JavaScript 解答第141题 —— 环形链表 I（Linked List Cycle I）
Time:2019/4/7 Title: Linked List Cycle Difficulty: Easy Author:小鹿题目:Linked List Cycle I Given a lin ...
Leetcode 142 Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Foll ...
Leetcode 142. Linked List Cycle II
地址:Leetcode 142. linked list Cycle II 问题描述:检测链表是否存在环,是的话返回环入口,否则返回None. 这道题有两个思路,一个是经典的快慢指针的思路,另外一个是 ...
LeetCode 142. 环形链表 II(Linked List Cycle II)
142. 环形链表 II 142. Linked List Cycle II 题目描述给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
【To Do】LeetCode 142. Linked List Cycle II
LeetCode 142. Linked List Cycle II Solution1:我的答案这道题多次遇到,牢记此解法这道题要深思一下,快指针和慢指针的速度对比不同,会产生什么不同的结果? ...
leetcode day5 -- Reorder List Linked List Cycle II
1. Reorder List Given a singly linked list L: L0→L1→-→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln ...
leetcode - Linked List Cycle
题目:Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solv ...

[Lintcode]102. Linked List Cycle/[Leetcode]

106. Convert Sorted List to Binary Search Tree/109. Convert Sorted List to Binary Search Tree

Description

我的代码

思路

[Lintcode]102. Linked List Cycle/[Leetcode]相关推荐

最新文章

热门文章