D78 206. Reverse Linked List

题目链接

206. Reverse Linked List

题目分析

给定一个链表，将其倒转过来。

思路

我的思路是，把每一项存进数组作为栈。

遍历完成后，再逐个弹出即可。

最终代码

<?php/** * Definition for a singly-linked list. * class ListNode { *     public $val = 0; *     public $next = null; *     function __construct($val) { $this->val = $val; } * } */class Solution {    /**     * @param ListNode $head     * @return ListNode     */    function reverseList($head) {        $stack = [];        while(true){            $stack[] = $head;            $head = $head->next;            if(is_null($head)){                break;            }        }        $root = $head = array_pop($stack);        while($stack){            $head->next = array_pop($stack);            $head = $head->next;        }        $head->next = null;        return $root;    }}

若觉得本文章对你有用，欢迎用爱发电资助。