剑指 Offer 24. 反转链表

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

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
 
限制：
0 <= 节点个数 <= 5000

这种数据结构的题感觉有点坑，在本地又不好测，提交上去出问题了也不知道哪里出问题了，也调试不到，我就被坑到了，本来刚开始按自己的思路写出来双指针的解法，可是怎么也过不了，看了题解，照着写也还是出问题，我感觉应该一个是C++，一个是PHP的原因吧
总结一点就是对于数据结构的题，就直接用它传进来的头节点进行操作，不然可能就会遇到我这种问题
其实这个题思路不难，刚开始第一时间想的思路是直接遍历一遍存入数组，再根据这个数组的倒序重建一个链表就行了，不过这样消耗的时间也多，还得消耗空间来存，后面就没用这种方法，用的是双指针，大概思路就是定一个指针，再有一个它之后的指针，遍历整个链表，每次都把后的那个指针只想前面那个，遍历完一次之后就实现了链表的反转，这样的话既不用空间来存储，时间也只是需要遍历一次就好了
贴出代码：

class ListNode {
  public $val = 0;
  public $next = null;
  function __construct($val) { $this->val = $val; }
}
 
class Solution {

    /**
     * @param ListNode $head
     * @return ListNode
     */
    function reverseList($head) {
        $cur = null;
        // $pre = $head;
        while ($head != null) {
            $t = $head->next;//存储后一个指针
            $head->next = $cur;//使后一个指针指向前一个指针，实现反转
            $cur = $head;//存储前一个指针
            $head = $t;//将后一个指针赋值回来，进行遍历
        }
        return $cur;
    }
}