zoukankan      html  css  js  c++  java
  • [Swift]LeetCode142. 环形链表 II | Linked List Cycle II

    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
    ➤微信公众号:山青咏芝(shanqingyongzhi)
    ➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/
    ➤GitHub地址:https://github.com/strengthen/LeetCode
    ➤原文地址:https://www.cnblogs.com/strengthen/p/9968009.html 
    ➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
    ➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
    ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

    Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

    Note: Do not modify the linked list.

    Follow up:
    Can you solve it without using extra space?


    给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null

    说明:不允许修改给定的链表。

    进阶:
    你是否可以不用额外空间解决此题?


     1 import Foundation
     2 
     3 class LinkedListCycleII {
     4 
     5     public class ListNode {
     6         
     7         public var val: Int
     8         public var next: ListNode?
     9         
    10         public init(_ val: Int) {
    11             self.val = val
    12             self.next = nil
    13         }
    14     }
    15     
    16     // Waiting to be judged.
    17     func detectCycle(_ head: ListNode?) -> ListNode? {
    18         var slow = head
    19         var fast = head
    20         var h = head
    21         while fast != nil && fast?.next != nil {
    22             slow = slow?.next
    23             fast = fast?.next?.next
    24             if slow === fast {
    25                 while slow !== head {
    26                     h = h?.next
    27                     slow = slow?.next
    28                 }
    29                 return h
    30             }
    31         }
    32         return nil
    33     }
    34 }
  • 相关阅读:
    函数 定义与调用
    python文件基本操作(读,写,追加)
    python集合深浅copy
    day6 bytes类型用法
    字典的增删改查
    一个文件启动Django(基础中的基础)
    Django错误集
    Linux的Shell
    Linux的Vim文本编辑器
    Linux管道符和重定向与环境变量
  • 原文地址:https://www.cnblogs.com/strengthen/p/9968009.html
Copyright © 2011-2022 走看看