给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定1->2->3->4
你应该返回2->1->4->3
解题思路1:迭代,循环链表,设置一个pre指针指向要交换的两个节点的first节点的前驱节点,当pre后面两个节点均不为null时,交换这两个节点,最后返回。这样同时可以满足链表节点数为奇数和偶数两种情况。
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode node = new ListNode(-1);
node.next = head;
ListNode pre = node;
while(pre.next != null && pre.next.next != null){
ListNode l1 = pre.next;
ListNode l2 = pre.next.next;
ListNode tmp = l2.next;
l1.next = tmp;
l2.next = l1;
pre.next = l2;
pre = l1;
}
return node.next;
}
}