给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode first = new ListNode(0);
first.next = head;
ListNode p,q;
ListNode n = first;
while(n != null && n.next != null && n.next.next != null) {
p = n.next;
q = n.next.next;
n.next = q;
p.next = q.next;
q.next = p;
n = p;
}
return first.next;
}
}