两两反转单向链表 (reverse a singly linked list in pair ) [#22]

两两反转单项链表就是把每两个数反转一次。如下：

A -> B -> C ->D -> E -> F ->G -> H -> I  两两反转后变为 B -> A -> D ->C -> F -> E ->H -> G -> I

分析：

我们需要两个“指针”指着当前要反转的两个值。两两反转后，我们还需要记录下一个的值，换句话说，我们反转 A 和 B 后， 需要记录 C 值，我们才能够不断向下走，直到到达链表末端，所以，我们还需要另一个指向下一个值的“指针”。

反转以后，A的下一个是C， 但是，实际上，A的下一个应该是D，所以，每次反转时，我们需要更新前一个值的下一个值，也就是说把 A -> C 改成 A -> D。

所以，要完成这个操作，我们总共需要4个“指针”。

代码：

class Node {
char value;
Node next;
}

public static Node reverseInPair(Node current) {
if (current == null || current.next == null) return current;

Node head = current.next;//save the head of the list
Node previousNode = null;

while(current != null && current.next != null) {
//get the current node's next and "nextnext" node
Node nextNode = current.next;
Node nextNextNode = nextNode.next;

//exchange the "next" node
nextNode.next = current;
current.next = nextNextNode;

//update the "next" value of the previous node
if (previousNode != null) {
previousNode.next = nextNode;
}
previousNode = current;
current = nextNextNode;
}

return head;
}

转载请注明出处：http://blog.csdn.net/beiyeqingteng/