一、全部逆序
定义两个变量pre， next，与节点head一起，遍历整个链表。
while(head != null){
next = head.next;
head.next = pre;
pre = head;
head = next;
}
二、 部分逆序
首先找到需要逆序的节点区域的前一个节点和后一个节点。记为 pre，pos。
定义3个变量cur， next1， next2. 遍历链表。
Node cur = pre.next;
Node next1 = cur.next;
cur.next = pos;
Node next2 = null;
while(next1 != pos){
next2 = next1.next;
next1.next = cur;
cur = next1;
next1 = next2;
}
原文：http://www.cnblogs.com/CodeCafe/p/6539719.html