给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
提交的代码:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode p ,q,temp,t=head;
if(t!=null&&t.next!=null)
{
p = t;
q = t.next;
p.next = q.next;
q.next = p;
temp = p;
p = q;
q = temp;
head = p;
}
//System.out.println(p.val+" "+q.val+" "+head.val+" "+head.next.val);
while(t!=null&&t.next!=null&&t.next.next!=null)
{
p = t.next;
q = t.next.next;
p.next = q.next;
q.next = p;
temp = p;
p = q;
q = temp;
t.next=p;
t = t.next.next;
// System.out.println(p.val+" "+q.val);
}
return head;
}
}