![](https://img-blog.csdnimg.cn/2021081413454038.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
刷题
QWQ___qwq
公众号:CS漫谈
展开
-
面试题 02.01. 移除重复节点
题目描述编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3]示例2: 输入:[1, 1, 1, 1, 2] 输出:[1, 2]提示:链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicate-node-lcci著作权归领扣网络所有。商业转载请联原创 2021-01-19 17:20:10 · 95 阅读 · 0 评论 -
[LeetCode]876. 链表的中间结点
题目描述给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next原创 2021-01-19 16:42:07 · 60 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思考与代码题目中有要求,Note: The returned array must be malloced, assume caller calls free().这个数组需要这样建立。这是自己想的:先反转链表,然后存进数组res[ ]中,最后返回数组要这样写返回数组return res;。/*原创 2021-01-18 20:24:05 · 61 阅读 · 0 评论 -
面试题 02.02. 返回倒数第 k 个节点
题目描述实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。思考与代码剽窃大佬的算法果然妙哉/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */原创 2021-01-18 18:01:01 · 50 阅读 · 0 评论 -
[刷题总结]递归的问题
点击即可转载 2021-01-18 17:12:59 · 72 阅读 · 0 评论 -
剑指 Offer 22. 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lian-biao-zhong-da原创 2021-01-18 17:05:06 · 58 阅读 · 0 评论 -
[刷题总结]双指针专题
原创 2021-01-18 16:43:47 · 75 阅读 · 0 评论 -
[LeetCode]1290. 二进制链表转整数
题目描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1:输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5)示例 2:输入:head = [0]输出:0示例 3:输入:head = [1]输出:1示例 4:输入:head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]输出:18880示例 5:输入原创 2021-01-18 14:36:51 · 114 阅读 · 0 评论 -
[LeetCode]206. 反转链表
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思考迭代法或者叫双指针法:首先定义一个原创 2021-01-18 13:51:36 · 77 阅读 · 0 评论 -
[LeetCode]237. Delete Node in a Linked List
题目描述Write a function to delete a node in a singly-linked list. You will not be given access to the headof the list, instead you will be given access to the node to be deleted directly.It is guaranteed that the node to be deleted is not a tail node in the原创 2021-01-17 09:10:30 · 76 阅读 · 0 评论