彩票网站注册_写作网站5秒不写就删除_百度竞价推广价格_如何实现网站的快速排名

题目介绍

题解

利用25题K个一组反转链表链接 ，将k改为2即可。

 // 同 25题 K个一组反转链表 
class Solution {public ListNode swapPairs(ListNode head) {// 统计节点个数int n = 0;for (ListNode cur = head; cur != null; cur = cur.next) {n++;}ListNode dummy = new ListNode(0, head);ListNode p0 = dummy;ListNode pre = null;ListNode cur = head;// 2 个一组处理for (; n >= 2; n -= 2) {for (int i = 0; i < 2; i++) { ListNode nxt = cur.next;cur.next = pre; pre = cur;cur = nxt;}ListNode nxt = p0.next;p0.next.next = cur;p0.next = pre;p0 = nxt;}return dummy.next;}
}