import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode swapPairs (ListNode head) {
// write code here
ListNode node=new ListNode(0);
node.next=head;
ListNode pre=node;
while(pre.next!=null&&pre.next.next!=null){
ListNode first=pre.next;
ListNode second=first.next;
first.next=second.next;
second.next=first;
pre.next=second;
//next match
pre=first;
}
return node.next;
}
}



京公网安备 11010502036488号