next
-
反转链表
一、题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 二、思路 1.传统方法 定义三个指针变量,pre(指向当前遍历指针的前一个节点),temp(在断…
-
LeetCode148排序链表—–归并排序
题目表述 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。示例: 归并排序 归并排序本质,递归加合并两个有序链表。 利用快慢指针,找到链表中点,以中点为边…
-
链表划分
描述给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。 样例 1: 输入: list = null x = 0…
-
Git Windows 版安装和基本配置方法
Git 是一个分布式的、开源的、由 Linux 开发者 Linus Thomas 设计的代码版本控制工具。 数以万计的开源项目都采用 Git 进行版本控制与协同开发,这都归功于它是…
-
剑指 Offer 06. 从尾到头打印链表
思路:遍历链表,通过数组来存储读取到的value,最终逆序输出 Python: # Definition for singly-linked list. # class ListN…
-
python迭代器和生成器
iter()用于创建迭代器,next()用于输出迭代器的下一个元素: names = [‘微湘菜’, ‘小湘菜’, ‘大湘菜’, ‘巨湘菜’] iterName = iter(na…
-
罗马数字转整数,Java执行时间超过100%用户的写法
执行用时:2 ms, 在所有 Java 提交中击败了100.00%的用户 题目 https://leetcode-cn.com/problems/roman-to-integer…