【leetcode】Swap Nodes in Pairs

标签：des   style   color   os   使用   java   io   ar   for   

题目：

解析：根据一个有序的链表，调换相邻两个节点，最后返回链表头。只能使用常数空间，并且不能只改变节点内部的值。主要思路是定义两个记录指针p1和p2，p1表示当前在链表中遍历到的需处理的节点位置，p2表示已经成功进行交换的链表中的末节点。

要注意两点：（1）因为链表中可能有偶数个节点，也可能有奇数个节点，要特别注意奇数个节点时的情况。

（2）链表间的链接和删除链接前后步骤顺序要注意，容易出错

Java AC代码：

public class Solution {

	public ListNode swapPairs(ListNode head) {
		if (head == null || head.next == null) {
			return head;
		}
		ListNode dummy = new ListNode(-1);
		dummy.next = head;
		ListNode p1 = head;
		ListNode p2 = dummy;
		while (p1 != null && p1.next != null) {
			p2.next = p1.next;
			
			p1.next = p1.next.next;
			p2.next.next = p1;
			
			p2 = p2.next.next;
			p1 = p1.next;
			if (p1 == null) {
				return dummy.next;
			} else if(p1.next == null) {
				p2.next = p1;
				return dummy.next;
			}
		}
		return dummy.next;
	}

}

【leetcode】Swap Nodes in Pairs

标签：des   style   color   os   使用   java   io   ar   for   

原文地址：http://blog.csdn.net/u013378502/article/details/38920727