leetcode24:Swap Nodes in Pairs

Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

做题最重要的是思路清晰，思考全面，妈的！这一次又充分体会到了头结点的好处,拥有头结点可以简化操作。

分三种情况：下一组节点不存；下一组节点只有一个节点；下一组节点存在，有两个节点。

public class leet24 {
	
	private class ListNode{
		int val;
		ListNode next;
		ListNode(){};
		ListNode(int x){ val = x;}
	}
		
	public static void main(String[] args) {
		
		leet24 leet = new leet24();
		
		ListNode head = new leet24().new ListNode();
		ListNode l1 = new leet24().new ListNode(1);
		ListNode l2 = new leet24().new ListNode(2);
		ListNode l3 = new leet24().new ListNode(3);
		ListNode l4 = new leet24().new ListNode(4);
		ListNode l5 = new leet24().new ListNode(5);
		ListNode l6 = new leet24().new ListNode(6);
		
		head.next = l1;
		l1.next = l2;
		l2.next = l3;
		l3.next = l4;
		l4.next = l5;
		l5.next = l6;
		
		ListNode result = leet.swapPairs(head);
		while(result.next != null){
			System.out.println(result.next.val);
			result = result.next;
		}		
	}
	public ListNode swapPairs(ListNode head){
		
		ListNode first = head.next;//组内第一个节点
		ListNode second = first.next;//组内第二个节点
		ListNode nextPairs = second.next;//下一组第一个节点
		head.next = second;//设置头结点
		while(first != null && second != null ){
			
			second.next = first;//第二个节点的后继指向第一个节点
			//当前第一个节点的的后继，的指向则要根据具体情况具体分析
			if(nextPairs == null){//如果下一组节点不存在，则节点，最后的节点指向空
				first.next = null;
				return head;//结束，返回
			}else if(nextPairs.next == null){//此时下一组节点存在，且只有一个节点
				first.next = nextPairs;//前一组的最后一个节点的后继，指向下一组的第一个节点
				return head;//结束			
			}else {//下一组节点存在，有两个节点
				first.next = nextPairs.next;//第二个节点的后继指向下一组的第二个节点
			}		
			first = nextPairs;//平移指针
			second = nextPairs.next;	
			nextPairs = second.next;
		}		
		return head;		
	}
}