剑指Offer
剑指Offer中的题目
XiYang-DING
cpper|今年主更新c三剑客,加油
展开
-
【剑指 Offer】 06. 从尾到头打印链表(easy)
题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路: ① 遍历链表,将数据存入数组 ②原创 2022-02-04 21:46:46 · 73 阅读 · 0 评论 -
【剑指Offer】 II 027. 回文链表
题目: 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例: 1->2->2->1 返回:true 思路: ① 找到中间结点 ② 取出并反转后半截 ③ 对比 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; *原创 2022-01-30 21:09:09 · 96 阅读 · 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-原创 2022-01-28 17:05:51 · 50 阅读 · 0 评论