Leetcode PHP题解--D78 206. Reverse Linked List

Rindia 发布于2019-07-01 13:57 / 918人阅读

摘要：题目链接题目分析给定一个链表，将其倒转过来。思路我的思路是，把每一项存进数组作为栈。遍历完成后，再逐个弹出即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

D78 206. Reverse Linked List 题目链接

206. Reverse Linked List

题目分析

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

思路

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

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

最终代码

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;
    }
}

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

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31671.html

LeetCode 攻略 - 2019 年 7 月上半月汇总（55 题攻略）

摘要：微信公众号记录截图记录截图目前关于这块算法与数据结构的安排前。已攻略返回目录目前已攻略篇文章。会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目录不...

warmcheng 2019-08-26 10:09 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
Leetcode PHP题解--D35 876. Middle of the Linked List

摘要：题目链接题目分析返回一个链表中最中间的元素。思路先全部塞入数组，再根据长度得到中间元素的下标，再返回。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 876. Middle of the Linked List 题目链接 876. Middle of the Linked List 题目分析返回一个链表中最中间的元素。思路先全部塞入数组，再根据长度/2得到中间元素的下标，再返回...

layman 2019-07-01 12:42 评论0 收藏0
[LeetCode] #206: Reverse Linked List (递代&递归解法)

摘要：原题既然问了能否那就把解法总结就是得到下一个节点，更改当前节点指向，将指针往下移动，直到过完整个解法总结是传给两个节点，和最开始是和先用存当前节点的，然后把当前节点的指向，然后一直直到过完整个原题： Reverse a singly linked list. click to show more hints. Hint:A linked list can be reversed e...

RobinQu 2019-08-14 15:21 评论0 收藏0
LeetCode 206：反转链表 Reverse Linked List

摘要：反转一个单链表。示例输入输出进阶你可以迭代或递归地反转链表。你能否用两种方法解决这道题解题思路每次遍历到最后一位取节点这种方法就算了时间复杂度太高。从链表末尾向头部逐个分离节点，并将节点添加到新链表的末尾。与迭代法原理相似。反转一个单链表。 Reverse a singly linked list. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2...

Gilbertat 2019-08-16 18:39 评论0 收藏0