leetcode 24 兩兩交換鍊錶中的節點

2022-06-15 15:24:12 字數 644 閱讀 7625

/**

* @class swap

* @description 24. 兩兩交換鍊錶中的節點

* 給定乙個鍊錶,兩兩交換其中相鄰的節點,並返回交換後的鍊錶。

* * 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。

* * 示例 1:

* 輸入:head = [1,2,3,4]

* 輸出:[2,1,4,3]

* 示例 2:

* 輸入:head =

* 輸出:

* 示例 3:

* 輸入:head = [1]

* 輸出:[1]

* * 鍊錶中節點的數目在範圍 [0, 100] 內

* 0 <= node.val <= 100

* * @author administrator

* @date 2020/12/2 21:15

**/public class swap }/*

* 遞迴

*/public static listnode getreverse(listnode head)

public static void main(string args)

}}

LeetCode 24兩兩交換鍊錶的節點

給定乙個鍊錶,兩兩交換其中相鄰的節點,並返回交換後的鍊錶。你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。示例 給定 1 2 3 4,你應該返回 2 1 4 3.class solution listnode next head.next head.next next.next 指向下...

leetcode24 兩兩交換鍊錶中的節點

給定乙個鍊錶,兩兩交換其中相鄰的節點,並返回交換後的鍊錶。示例 給定 1 2 3 4,你應該返回 2 1 4 3.說明 你的演算法只能使用常數的額外空間。你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。注意while裡tmp1和tmp2已經交換了,所以node tmp1 definit...

leetcode 24 兩兩交換鍊錶中的節點

給定乙個鍊錶,兩兩交換其中相鄰的節點,並返回交換後的鍊錶。示例 給定 1 2 3 4,你應該返回 2 1 4 3.複製 說明 listnode definition for singly linked list.type listnode struct func head listnode list...