单链表逆序（c#版）

昨天园子里的老赵给我出一道题，比较有意思，在这里和大家分享一下。
要求如下：
有一个单向链表，你获得了它的头节点引用，用空间复杂度为O(1)的算法，将其逆序
空间复杂度为O(1)表示你可以声明单个变量，但是不能创建一个数组等集合类型

首先构建结点

 1    }

为了方便大家看我就不把单链表的所有实现代码都copy上了。因为网上单链表的实现c#版的已经很多了。但是我百度了一下逆序c#版的逆序还没有，这也是我为什么放在这里的原因。不多说了。看代码：

 1    public class LinkList
 2    }

ok，可以看到我就实现了一些基本的构建单链表的方法，看看我们的主程序

 1        static void Main(string[] args)
 2        }

加下来测试一些，把i的上限改变一下1，2，3......
ok，通过！