单链表反转

链表反转的是将节点的指针指向前一个节点，并不是将节点反向的排序；

1.png

思路：
设计三个指针:Pc当前指针、PN下一个指针、Pr上一个指针:
第一次循环时：循环后Pn = Pc.Next ;第一个节点并没有上一个节点所以 Pc.Next = Pr,实际为空；

2.png

第二次循环：经过第一次循环后 针对上图，三个指针向前移动一步

3.png

然后再进行循环依次往下推；

总体代码结构如下：
自测通过：

            LinkedList ll = new LinkedList();
            ll.Insert(1);
            ll.Insert(2);
            ll.Insert(5);
            ll.Insert(8);
            ll.Insert(3);

            if (ll.Head == null)//判断头节点是否为空
            {
                return;
            }

            if (ll.Head.Next == null)//链表只有一个节点
            {
                Console.WriteLine(ll.Head.Data);
            }

            Node pc = ll.Head;//当前节点
            Node pn = null;//下一个节点
            Node pr = null;//上一个节点

            while (pc.Next != null)
            {
                pn = pc.Next;//给下一个节点赋值
                pc.Next = pr;//反转 当前节点的下一个节点应该上 pr
                pr = pc;//当赋值完成后，节点应该往下走一个，上一个节点变成当前节点
                pc = pn;//下一个节点变成当前节点  继续循环
            }

            //当整个循环走完后 最后一个节点 pc为节点值为8 pc.Next为空

            pc.Next = pr;

            ll.Head = pc;