链表
Freeman Z
都柏林理工大学博士录取
巴黎高等电子学院工程师录取
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点
算法标签:链表,快慢指针 题目简叙 思路 快慢指针,快指针走i,慢指针走size-i,刚好就是对应的倒数第i个 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode原创 2020-08-03 00:18:09 · 118 阅读 · 0 评论 -
[LeetCode]114. 二叉树展开为链表
算法标签:链表 题目简叙 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), righ原创 2020-08-02 23:35:30 · 144 阅读 · 0 评论 -
[LeetCode]面试题 02.02. 返回倒数第 k 个节点
算法标签 双指针 链表 题目简叙 思路 快慢指针的方式 使用两个初始指针指向头部 指针a向后移动K个位置 从现在开始ab指针都向后移动到底 此时b移动了len-a的长度 这样b就移动到了len-a的位置即相当于移动到了倒数第K个位置 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),原创 2020-07-30 17:02:22 · 171 阅读 · 0 评论 -
[LeetCode]剑指 Offer 06. 从尾到头打印链表
算法标签 链表 题目简叙 思路 代码 递归回溯 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: vector<int>res; vector<int>原创 2020-07-29 21:01:41 · 107 阅读 · 1 评论