反序链表

非递归包括两种方法，从前向后反转和从后向前反转。
1.从后向前翻转效率太低，我的做法，每次循环一次链表，找到当前链表最后一个节点，翻转最后一个，直到翻转整个链表。
2.从前向后翻转，只循环一次，即将整个链表翻转。伪代码。链表节点
class  Node
{
private Node _next;
public  Node Next
{
   get{return _ Node;}
   set{_ Node=value;}
}
}
假设链表已经初始化，为LineNode,
private void Reverse(Node head)
{
   LineNode p,pNext=head;
   LineNode pNext=p.Next;
   LineNode PNextNext;
   while(pNext != null )
   {
    // pNext=p.Next;//PNext下移
     pNextNext=PNext.Next;//PNextNext下移
     p.Next=null;//断掉原先的链
     PNext.Next=p;//翻转
    p=pNext;
    pNext=PNextNext;
   }
}
此次翻转的要点是初始化，就是三个变量的初始化和while的循环条件。有时候老误以为不能处理小于3个节点长度的链表，其实可以。还是有点不理解，算法好理解，可写出程序来，还有点难。

转载于:https://www.cnblogs.com/yours369000/archive/2009/08/26/1554519.html