给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
题解:
1、一直觉得链表的入门题就是繁琐点,其实难度相对于数组和字符串要低,注意点细节就好
2、【left】【mid 】 <—>【right】三个一组,left作头结点,mid和right进行交换(初始mid=head),然后处理下一组直至链表结束
/**
* 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 list = new ListNode(-1);
ListNode left = list;
left.next = head;
ListNode mid =left.next;
while(mid !=null){
ListNode right = mid.next;
if(right !=null){
//交换相邻,left mid <---> right 注意mid与right后续不要断链
mid.next=right.next;
left.next=right;
right.next=mid;
//重排
left = mid;
mid=left.next;
}else{
break;
}
}
return list.next;
}
}