将给定的链表中每两个相邻的节点交换一次，返回链表的头指针 例如, 给出1-2-3-4，你应该返回链表2-1-4-3。 你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。
示例1
输入
{1,2}
输出
{2,1}
加载中...
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode swapPairs (ListNode head) { // write code here } }
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* swapPairs(ListNode* head) { // write code here } };
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def swapPairs(self , head ): # write code here
/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function swapPairs( head ) { // write code here } module.exports = { swapPairs : swapPairs };
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def swapPairs(self , head ): # write code here
package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @return ListNode类 */ func swapPairs( head *ListNode ) *ListNode { // write code here }
{1,2}
{2,1}