LeetCode刷题剑指Offer6-简单-从尾到头打印链表

Posted 2021-09-07 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

第一遍，不求最优解，但求能过！！！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 博客主页：❤布小禅❤
📢 作者专栏：
❤Python❤
❤Java❤

❤力扣题❤

这是我刷第 27/100 道力扣简单题

💗 一、题目描述 💗

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
\\color{red}{}

提示：0 <= 链表长度 <= 10000
\\color{red}{}

💁 二、题目解析 💁

创建动态数组
遍历链表，将链表插入动态数组
将动态数组翻转
将动态数组转为静态数组

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        end=[]
        while head:
            end.append(head.val)
            head=head.next
        return end[::-1]

❄️ 2️⃣. C# ❄️

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int[] ReversePrint(ListNode head) {
        List<int> ans = new List<int>();
        while(head!=null){
            ans.Add(head.val);
            head = head.next;
        }
        ans.Reverse();
        return ans.ToArray();
    }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛