單連結串列-相鄰節點交還
題目:
把連結串列相鄰元素翻轉,例如給定連結串列為卜>2一>3一對一>5->6一>7,則翻轉後的連結串列變為
2一> 1一>4一>3一>6一>5一>7 。
class LNode:
def __init__(self, data):
self.data = data
self.next = None
head = LNode(None)
l1 = LNode(1)
l2 = LNode(2)
l3 = LNode(3)
l4 = LNode(4)
l5 = LNode(5)
l6 = LNode(6)
l7 = LNode(7)
head.next = l1
l1.next = l2
l2.next = l3
l3.next = l4
l4.next = l5
l5.next = l6
l6.next = l7
def test(head):
temp = head
l1 = head.next
l2 = head.next.next
while True:
if l2:
temp.next = l2
else:
temp.next = l1
break
temp = l2
l2 = temp.next
temp.next = l1
temp = l1
l1 = l2
if l1:
l2 = l1.next
else:
temp.next = None
break
if __name__ == '__main__':
test(head)
temp = head
while temp is not None:
print(temp.data)
temp = temp.next
相關文章
- 反轉相鄰連結串列單元
- 【LeetCode連結串列#9】圖解:兩兩交換連結串列節點LeetCode圖解
- 【連結串列問題】刪除單連結串列的中間節點
- leetcode 24 兩兩交換連結串列中的節點LeetCode
- 2024/11/27 【連結串列】LeetCode 24 兩兩交換連結串列中的節點 & LeetCode 19 刪除連結串列的倒數第N個節點LeetCode
- leetcode 24.兩兩交換連結串列中的節點LeetCode
- LeetCode 24. 兩兩交換連結串列中的節點LeetCode
- 24. 兩兩交換連結串列中的節點 (中等)
- 【leetcode】24. Swap Nodes in Pairs 連結串列奇偶節點交換LeetCodeAI
- 【連結串列問題】打卡3:刪除單連結串列的中間節點
- 特定深度節點連結串列
- 【連結串列問題】打卡2:刪除單連結串列的第 K個節點
- **24. 兩兩交換連結串列中的節點****19.刪除連結串列的倒數第N個節點****面試題 02.07. 連結串列相交****142.環形連結串列II**面試題
- Day4(連結串列)|24. 兩兩交換連結串列中的節點 & 19.刪除連結串列的倒數第N個節點 & 面試題 02.07. 連結串列相交 &142.環形連結串列II面試題
- Day 4 | 24. 兩兩交換連結串列中的節點 、 19.刪除連結串列的倒數第N個節點 、面試題 02.07. 連結串列相交 、142.環形連結串列II面試題
- 第四天:● 24. 兩兩交換連結串列中的節點 ● 19.刪除連結串列的倒數第N個節點 ● 面試題 02.07. 連結串列相交 ● 142.環形連結串列II面試題
- 首尾交換連結串列
- 10.13 每日一題 24. 兩兩交換連結串列中的節點每日一題
- K個節點翻轉連結串列
- 雙向連結串列 尾節點插入
- 連結串列 - 單向連結串列
- 單連結串列基本介紹以及按照順序插入節點
- 結點插入到單連結串列中
- 程式碼隨想錄day4 | 24 兩兩交換連結串列節點 19 刪除倒數第n個節點 142 環形連結串列
- [連結串列]leetcode1019-連結串列中的下一個更大節點LeetCode
- Redis筆記 — 連結串列和連結串列節點的API函式(三)Redis筆記API函式
- 55-將單連結串列原地逆置(有頭結點的單連結串列)
- 程式碼隨想錄第4天 | 24. 兩兩交換連結串列中的節點、19.刪除連結串列的倒數第N個節點、面試題 02.07. 連結串列相交、142.環形連結串列II面試題
- 連結串列-單連結串列實現
- 圖解帶頭節點的單連結串列的反轉操作圖解
- 程式碼隨想錄演算法訓練營第四天 | 連結串列 24.兩兩交換連結串列中的節點 19.刪除連結串列的倒數第N個節點 142.環形連結串列II演算法
- 單連結串列
- 程式碼隨想錄演算法訓練營day04|24.兩兩交換連結串列中的節點,19.刪除連結串列的倒數第N個節點,面試題 02.07.連結串列相交,142.環形連結串列II演算法面試題
- leetcode----刪除連結串列中的節點LeetCode
- 定義一個函式,輸入一個連結串列的頭節點,反轉該連結串列並輸出反轉後連結串列的頭節點函式
- 資料結構-單連結串列、雙連結串列資料結構
- 【連結串列問題】打卡8:複製含有隨機指標節點的連結串列隨機指標
- 連結串列、棧、佇列、KMP相關知識點佇列KMP