随笔分类 -  LeetCode-链表

链表随机节点
摘要：题目链接 解法一： 链表转数组，直接调用随机函数返回即可 class Solution { vector<int> vt; public: Solution(ListNode *head) { while (head) { vt.push_back(head->val); head = head-> 阅读全文
posted @ 2022-01-16 14:18 夜灯长明 阅读(28) 评论(0) 推荐(0) 编辑
特定深度节点链表
摘要：题目链接 解题思路：BFS+链表 水题:基本BFS 用BFS一层一层遍历一遍，把同一层次的数存入同一个链表链表，最后输出结果即可 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *l 阅读全文
posted @ 2022-01-15 10:27 夜灯长明 阅读(30) 评论(0) 推荐(0) 编辑
链表最大孪生和
摘要：题目链接 在一个大小为 n 且 n 为 偶数 的链表中，对于 0 <= i <= (n / 2) - 1 的 i ，第 i 个节点（下标从 0 开始）的孪生节点为第 (n-1-i) 个节点 。 比方说，n = 4 那么节点 0 是节点 3 的孪生节点，节点 1 是节点 2 的孪生节点。这是长度为 n 阅读全文
posted @ 2022-01-15 08:53 夜灯长明 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示