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

Rindia 發布于2019-07-01 13:57 / 895人閱讀

摘要：題目鏈接題目分析給定一個鏈表，將其倒轉過來。思路我的思路是，把每一項存進數組作為棧。遍歷完成后，再逐個彈出即可。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。

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

若覺得本文章對你有用，歡迎用愛發電資助。

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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