leetcode 09 206 反轉鍊錶

2021-10-09 17:22:01 字數 588 閱讀 2949

反轉乙個單鏈表。

示例:

輸入:1->2->3->4->5->null輸出:5->4->3->2->1->null
思路:

要將鍊錶 1 -> 2 -> 3 -> 4 -> null 反轉為 4 -> 3 -> 2 -> 1 -> null ,需要乙個 cur 指標表示當前遍歷到的節點;乙個 pre 指標表示當前節點的前驅節點;在迴圈中還需要乙個中間變數 temp 來儲存當前節點的後驅節點。

**:

class solution:

def reverselist(self, head: listnode) -> listnode:

pre = none

cur = head

while cur:

temp = cur.next

cur.next = pre

pre = cur

cur = temp

return pre

leetcode反轉整數

題目 反轉整數 給定乙個 32 位有符號整數,將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數,其數值範圍是 2 31,231 1 根據這個假設,如果反轉後的整數溢...

leetcode 整數反轉

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

LeetCode 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。題目並不難,重點在於處理溢位問題。int max 2147483647 int min...