反转单链表

实现单链表的反转：

1）栈实现：链表压入栈中，依次弹出，顺序反转。时间复杂度O(n)，空间复杂度O(n)；

2）借用三个指针：三个指针，前两个用来反转节点指向，第三个记录后一个节点，遍历整个链表，时间复杂度O(n)，空间复杂度O(1)

//返回一个实现了反转的链头
public static LinkNode reverseLink(LinkNode pNode){
//定义三个指针，第一个和第二个指针用来交换指向（即反转），
//第三个指针记录下一个指针
LinkNode first=pNode;
LinkNode secend=pNode.nextNode;
LinkNode third=null;

while(secend!=null){
third=secend.nextNode;
secend.nextNode=first;
first=secend;
secend=third;

}
pNode.nextNode=null;
return first;
}