24. 兩兩交換連結串列中的節點
給你一個連結串列,兩兩交換其中相鄰的節點,並返回交換後連結串列的頭節點。你必須在不修改節點內部的值的情況下完成本題(即,只能進行節點交換)。
示例 1:
輸入:head = [1,2,3,4] 輸出:[2,1,4,3]
示例 2:
輸入:head = [] 輸出:[]
示例 3:
輸入:head = [1] 輸出:[1]
提示:
- 連結串列中節點的數目在範圍
[0, 100]
內 0 <= Node.val <= 100
給你一個連結串列,兩兩交換其中相鄰的節點,並返回交換後連結串列的頭節點。你必須在不修改節點內部的值的情況下完成本題(即,只能進行節點交換)。
示例 1:
輸入:head = [1,2,3,4] 輸出:[2,1,4,3]
示例 2:
輸入:head = [] 輸出:[]
示例 3:
輸入:head = [1] 輸出:[1]
提示:
[0, 100]
內0 <= Node.val <= 100