题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

限制：

0 <= 节点个数 <= 5000

解析

1.声明三个变量 pre,cur,temp，用来临时存储
2.根据循环进行反转

代码

   public ListNode ReverseList(ListNode head)
    {
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = null;
        while (cur != null)
        {
            temp = cur.next;
            cur.next = pre;
            pre = temp;
        }

        return pre;
    }