将单链表反转，但不能用堆栈～谁来说说思路

Question

不能用堆栈,将将单链表反转（converse）,来说说思路

Answer 1

to 不能用堆栈,将将单链表反转（converse）,来说说思路做一次循环就行了

Answer 2

Node nReverse, nCurrent;
nReverse = null;
nCurrent = yourList;
while( yourList.Next != null )
{
     Node itm = nCurrent;
     nCurrent = nCurrent.Next;
     itm.Next = nReverse;
     nReverse = itm;
}
return nReverse;

Answer 3

string[] ss = new string[] { "a", "v" ,"d"};
            Array.Reverse(ss);
            foreach (string s in ss)
            {
                MessageBox.Show(s);
            }

Answer 4

Knight94(愚翁) ( ) 信誉：110    Blog  2006-9-5 17:57:01  得分: 0  
 
 
   
Node nReverse, nCurrent;
nReverse = null;
nCurrent = yourList;
while( yourList.Next != null )
{
     Node itm = nCurrent;
     nCurrent = nCurrent.Next;
     itm.Next = nReverse;
     nReverse = itm;
}
return nReverse;  
 
正解