public class Solution {
public ListNode swapPairs(ListNode head) {
ListNode h=new ListNode(0);
h.next=head;
ListNode t=h;
while(t.next!=null&&t.next.next!=null){
ListNode t2=t.next.next; //指向要替换
t.next.next=t2.next;//保证链不断
t2.next=t.next;//换位
t.next=t2;//换位
t=t2.next;//继续下移
}
return h.next;
}
}
public ListNode swapPairs(ListNode head) {
ListNode h=new ListNode(0);
h.next=head;
ListNode t=h;
while(t.next!=null&&t.next.next!=null){
ListNode t2=t.next.next; //指向要替换
t.next.next=t2.next;//保证链不断
t2.next=t.next;//换位
t.next=t2;//换位
t=t2.next;//继续下移
}
return h.next;
}
}