搜索结果
查询Tags标签： next，共有 2253条记录-
算法 - 归并排序
算法 - 归并排序 递归法使用快慢指针，找到中间节点，当只有一个节点的时候，递归失效。 递归左部节点的头节点和右部节点的头节点。 新建前驱节点，并创建指向前驱节点的头指针，对比左右两侧节点大小，然后插入到前驱节点。参考代码 class Solution {public ListNode so…
2022/3/5 12:15:15 人评论 次浏览 -
python迭代器
## 可迭代对象，是具有__iter__()方法的对象是可迭代对象# l = [1, 2, 3, 4, 5]# iterator = l.__iter__() #创建列表的迭代器对象# item = iterator.__next__() #调用迭代器对象的next的方法 # print(item) # item = iterator.__next__() #调用迭代器对象的next的方法…
2022/3/3 22:45:03 人评论 次浏览 -
220303-java流程控制end
2022.3.2 java流程控制start Scanner类用来获取用户的输入，基本语法： Scanner s = new Scanner (System.in); 通过next()与nextLine()方法获取输入的字符串，在读取前使用hasNext()与hasNextLine()判断是否还有输入的数据。next()：读取到有效字符后回车才能结束输入，对…
2022/3/3 20:44:59 人评论 次浏览 -
[算法]剑指offer p26复杂链表的复制 golang
[算法]剑指offer p26复杂链表的复制 golang 题目 题目：请实现函数Clone，复制一个复杂链表。在复杂链表中，每个结点除了有一个next指针指向下一个结点外，还有一个sub指向链表中的任意结点或者NULL。结点的 golang 定义如下：type ComplexLinkNode struct {Value intNex…
2022/3/3 14:46:56 人评论 次浏览 -
10_141. 环形链表
题目描述：解题思路：判断是否有环，第一反应是想着为每一个节点，能有一个类似pos的标识，当再次出现这个pos时，就可以判定是否有环了。于是想起了HashMap可以将每一个节点和pos映射起来。 题解中使用了HashSet，因为题目不考虑要返回具体的pos值，因此只需要判别Hash表…
2022/3/3 6:15:16 人评论 次浏览 -
1133 Splitting A Linked List (25 分)（链表）
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those greater than K. The order of the elements inside each c…
2022/3/2 23:46:14 人评论 次浏览 -
数据结构与算法入门教程（C语言实现版）
个人主页 gitee GitHub 个人简介 作者是一个来自河源的大三在校生，以下笔记都是作者自学之路的一些浅薄经验，如有错误请指正，将来会不断的完善笔记，帮助更多的Java爱好者入门。 C语言数据结构与算法 BF和KMP算法 #include <stdio.h>int slen(char* s) {int i = …
2022/3/2 1:21:39 人评论 次浏览 -
两两交换链表中的节点
24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3]示例 2： 输入：head = [] 输出：[]示例 3： 输入…
2022/3/1 23:24:11 人评论 次浏览 -
leecode 题目92 反转链表 II(python)
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, rig…
2022/3/1 22:22:14 人评论 次浏览 -
[算法] 排序奇升偶降链表
字节跳动高频题——排序奇升偶降链表 NC207 排序奇升偶降链表 /*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/ class Solution {pair<ListNode *, ListNode *> splitOddEvenList(ListNode *head) {i…
2022/3/1 11:21:59 人评论 次浏览 -
编程题分类——链表
前言 经验 正文 1. 两数相加 题目code答案 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListN…
2022/2/28 17:51:41 人评论 次浏览 -
链表的中间结点
876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 …
2022/2/28 6:25:27 人评论 次浏览 -
删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：链表中结…
2022/2/28 6:24:08 人评论 次浏览 -
腾讯后端面试算法题（九）
一、平衡二叉树 链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。完整代码： /*** Definit…
2022/2/28 1:23:43 人评论 次浏览 -
Java学习Day10
Java学习Day10 用户交互：Scanner 通过Scanner类来获取用户的输入 Scanner sc = new Scanner(System.in);//创建一个Scanner对象，启动输入 ... sc.close();//关闭，释放资源两种接收方式：next()、nextLine() next(): - - -空格分隔，一个一个扫描 一定要读取到有效字符后…
2022/2/28 1:23:41 人评论 次浏览
