From c99eade07c79951dda4245221f3ecd843a52bf5c Mon Sep 17 00:00:00 2001 From: delight010 Date: Thu, 18 Sep 2025 14:49:09 +0900 Subject: [PATCH 1/2] solve problem --- linked-list-cycle/delight010.swift | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 linked-list-cycle/delight010.swift diff --git a/linked-list-cycle/delight010.swift b/linked-list-cycle/delight010.swift new file mode 100644 index 000000000..0deb5622d --- /dev/null +++ b/linked-list-cycle/delight010.swift @@ -0,0 +1,29 @@ +public class ListNode { + public var val: Int + public var next: ListNode? + public init(_ val: Int) { + self.val = val + self.next = nil + } +} + + +class Solution { + // Time O(n) + // Space O(1) + func hasCycle(_ head: ListNode?) -> Bool { + var slow: ListNode? = head + var fast: ListNode? = head + + while fast != nil && fast?.next != nil { + slow = slow?.next + fast = fast?.next?.next + + if slow === fast { + return true + } + } + return false + } +} + From 7ed933936cdf9428ee73ba812fa538714fef0d9e Mon Sep 17 00:00:00 2001 From: delight010 Date: Fri, 19 Sep 2025 08:56:37 +0900 Subject: [PATCH 2/2] solve problem --- sum-of-two-integers/delight010.swift | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 sum-of-two-integers/delight010.swift diff --git a/sum-of-two-integers/delight010.swift b/sum-of-two-integers/delight010.swift new file mode 100644 index 000000000..1e5513f38 --- /dev/null +++ b/sum-of-two-integers/delight010.swift @@ -0,0 +1,18 @@ +class Solution { + // Time O(log n) + // Space O(1) + func getSum(_ a: Int, _ b: Int) -> Int { + var a = a + var b = b + + while b != 0 { + var sum = a ^ b + var carry = (a & b) << 1 + a = sum + b = carry + } + + return a + } +} +