Leetcode--24. 两两交换链表中的结点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

 

示例:

给定 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;

    }

}