Easy LeetCode 141 環形鍊錶

2022-07-12 06:48:08 字數 1248 閱讀 4523

141. 環形鍊錶

給定乙個鍊錶,判斷鍊錶中是否有環。

如果鍊錶中有某個節點,可以通過連續跟蹤next指標再次到達,則鍊錶中存在環。 為了表示給定鍊錶中的環,我們使用整數pos來表示鍊錶尾連線到鍊錶中的位置(索引從 0 開始)。 如果pos-1,則在該鍊錶中沒有環。注意:pos不作為引數進行傳遞,僅僅是為了標識鍊錶的實際情況。

如果鍊錶中存在環,則返回true。 否則,返回false

高階:

你能用 o(1)(即,常量)記憶體解決此問題嗎?

示例 1:

輸入:head = [3,2,0,-4], pos = 1

輸出:true

解釋:鍊錶中有乙個環,其尾部連線到第二個節點。

示例 2:

輸入:head = [1,2], pos = 0

輸出:true

解釋:鍊錶中有乙個環,其尾部連線到第乙個節點。

示例 3:

輸入:head = [1], pos = -1

輸出:false

解釋:鍊錶中沒有環。

本題只需要判斷鍊錶有沒有環, 那麼只需要設定快慢指標即可。快指標, 每次走兩步, 慢指標, 每次走一步, 如果鍊錶有環, 那麼兩個指標必定相遇, 如果快指標走到了null, 則說明沒有環。

public class solution 

listnode slow = head;

listnode fast = head.next;

while (slow != fast)

slow = slow.next;

fast = fast.next.next;

}return true;}}

Easy LeetCode 7 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 2 31,2 31 1 請根據這個假設,如果...

141,整數型別

int,float,double,bool,character,string array,dictionary,元組型別 tuple 可選型別 optional 資料型別的首字母是大寫的 在變數名後面加冒號 和資料型別 var age int 10 一般,沒有必須明確指定變數和常量的型別。如果在宣告...

141 長按鍵入

題目描述 你的朋友正在使用鍵盤輸入他的名字 name。偶爾,在鍵入字元 c 時,按鍵可能會被長按,而字元可能被輸入 1 次或多次。你將會檢查鍵盤輸入的字元 typed。如果它對應的可能是你的朋友的名字 其中一些字元可能被長按 那麼就返回 true。示例 1 輸入 name alex typed aa...