leetcode
雨 渊
准备蹭过龙门的客户端酸菜鱼
展开
-
剑指offer 24 反转链表 Kotlin
一、题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制: 0 <= 节点个数 <= 5000 二、代码 /** * Example: * var li = ListNode(5) * var v = li.`val` * Definition for singly-linked list.原创 2021-10-12 18:11:58 · 114 阅读 · 0 评论 -
剑指offer 06 从尾到头打印链表 Kotlin
一、题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 二、代码 /** * Example: * var li = ListNode(5) * var v = li.`val` * Definition for singly-linked list. * class ListNode(var `val`: Int) { * var原创 2021-10-12 17:20:49 · 91 阅读 · 0 评论 -
剑指offer 题目合集 做题笔记
读题一定要仔细!!!原创 2020-06-26 19:50:30 · 191 阅读 · 0 评论 -
剑指 Offer 30. 包含min函数的栈 Kotlin
一、题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 二、代码 class MinStack() { /** initialize your data structure here. */ val stack = Stack<Int>() var minstack = Stack<Int>() fun push(x: Int) {原创 2021-10-11 10:08:48 · 118 阅读 · 0 评论 -
leetcode 206 反转链表 C++
一、题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 二、代码实现 头插法: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)原创 2020-05-23 12:03:09 · 113 阅读 · 0 评论 -
leetcode 160. 相交链表 [链表]
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *ge...原创 2020-03-03 09:41:59 · 90 阅读 · 0 评论