感觉这个题后台的运行程序有问题,一开始自己想的是反转链表那道题的方法,只是隔一个节点执行一次,但是没有通过,TLE了,但是很奇怪,并没有死循环,就是最后返回的时候超时。
最后的思路就是很简单的进行交换,设置一个头结点前边的0节点先把第三个节点接到第一个上边,然后把第一个接到第二个上,然后把第二个节点接到0节点上,然后把当前节点设置成第一个节点(现在是第二个,而且是下次交换的0节点)
public ListNode swapPairs(ListNode head) { if (head==null) return null; ListNode dummy = new ListNode(0); dummy.next = head; ListNode cur = dummy; while (cur.next!=null&&cur.next.next!=null) { ListNode first = cur.next; ListNode sec = cur.next.next; first.next = sec.next; sec.next = first; cur.next = sec; cur = first; } return dummy.next; }