技術標籤：連結串列leetcode

Python

不懂就畫圖，將不同步驟的操作展現出來。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapPairs(self, head):
        pre = ListNode(100,head)
        temp = pre
        while
 
 temp.next and temp.next.next:
            node1 = temp.next
            node2 = node1.next

            temp.next = node2
            node1.next = node2.next
            node2.next = node1
            temp = node1
        
        return pre.next

複雜度分析：

• 時間複雜度：O(n)，其中 n 是連結串列的節點數量。需要對每個節點進行更新指標的操作。
• 空間複雜度：O(1)。