面试必知必会 -- 反转链表

在面试中经常会被问到，如何进行【链表的反转】，

牛客网关联题目链接：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=38547&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

 力扣网关联题目链接：

https://leetcode-cn.com/problemset/all/?search=%E5%8F%8D%E8%BD%AC%E9%93%BE%E8%A1%A8

详细分析可见力扣题解：

function reverse_list($head){
    if($head == null) return null;
    $pre = null;
    $next = null;
    while($head != null){
        $next = $head->next;
        $head->next = $pre;
        $pre = $head;
        $head = $next;
    }
    return $pre;
}