搜索结果
查询Tags标签： ListNode，共有 549条记录-
链表算法题（1）移除链表元素
目录 移除链表元素 描述 示例 1 示例 2 示例 3 提示 数据结构 方法：双指针移除链表元素 描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1输入head = [1,2,6,3,4,5,6], val = 6 输出：[1,…
2021/10/21 11:09:37 人评论 次浏览 -
leetcode(三十六)反转链表
方法一：使用栈，注意，在每次出栈将指针指向出栈的元素，然后将指针指向自己的next之后，一定要注意再将指针的next为NULL,否则会报错。 class Solution { public:ListNode* reverseList(ListNode* head) {ListNode * hd = new ListNode;stack<ListNode*> array;wh…
2021/10/20 23:16:09 人评论 次浏览 -
leetcode(三十六)反转链表
方法一：使用栈，注意，在每次出栈将指针指向出栈的元素，然后将指针指向自己的next之后，一定要注意再将指针的next为NULL,否则会报错。 class Solution { public:ListNode* reverseList(ListNode* head) {ListNode * hd = new ListNode;stack<ListNode*> array;wh…
2021/10/20 23:16:09 人评论 次浏览 -
876. 链表的中间结点
题目连接： 力扣 看到该题时原来是没有思路，以为只能同过暴力遍历了。直到。。看到评论中的跳跃遍历，意思大致是： 快慢指针，快指针每次遍历两个，慢指针每次遍历一个，当快指针指到空时，慢指针刚好位于中间。 真是，妙哉妙哉。 贴上我的代码 class Solution { public…
2021/10/19 23:10:04 人评论 次浏览 -
876. 链表的中间结点
题目连接： 力扣 看到该题时原来是没有思路，以为只能同过暴力遍历了。直到。。看到评论中的跳跃遍历，意思大致是： 快慢指针，快指针每次遍历两个，慢指针每次遍历一个，当快指针指到空时，慢指针刚好位于中间。 真是，妙哉妙哉。 贴上我的代码 class Solution { public…
2021/10/19 23:10:04 人评论 次浏览 -
线性表的链式存储--单链表
Java之线性表的链式存储——单链表 我们都知道，线性表的存储结构分为两种，顺序存储结构和链式存储结构，线性表的分类可以参考下图来学习记忆。今天我们主要来学习一下链式存储结构。一、链式存储介绍 "链式存储结构，地址可以连续也可以不连续的存储单元存储数据元…
2021/10/19 6:12:26 人评论 次浏览 -
线性表的链式存储--单链表
Java之线性表的链式存储——单链表 我们都知道，线性表的存储结构分为两种，顺序存储结构和链式存储结构，线性表的分类可以参考下图来学习记忆。今天我们主要来学习一下链式存储结构。一、链式存储介绍 "链式存储结构，地址可以连续也可以不连续的存储单元存储数据元…
2021/10/19 6:12:26 人评论 次浏览 -
翻转链表-python
问题： # 给你单链表的头节点 head ，请你反转链表，# 并返回反转后的链表。 方法： 1）双指针迭代法def reverseList(self, head: ListNode) -> ListNode:# 双指针法，申请两个指针prev = Nonecurr = headwhile curr:next = curr.next # 存好下一个节点curr.next =…
2021/10/18 22:10:31 人评论 次浏览 -
翻转链表-python
问题： # 给你单链表的头节点 head ，请你反转链表，# 并返回反转后的链表。 方法： 1）双指针迭代法def reverseList(self, head: ListNode) -> ListNode:# 双指针法，申请两个指针prev = Nonecurr = headwhile curr:next = curr.next # 存好下一个节点curr.next =…
2021/10/18 22:10:31 人评论 次浏览 -
算法设计与分析——递归
递归 何为递归递归定义何时使用递归递归模型递归算法的执行过程 递归算法设计递归算法设计的一般步骤递归数据结构及其递归算法设计递归数据结构的定义基于递归数据结构的递归算法设计基于归纳思想的递归算法设计 递归算法设计示例何为递归 递归定义 在定义一个过程或函数…
2021/10/18 22:10:13 人评论 次浏览 -
算法设计与分析——递归
递归 何为递归递归定义何时使用递归递归模型递归算法的执行过程 递归算法设计递归算法设计的一般步骤递归数据结构及其递归算法设计递归数据结构的定义基于递归数据结构的递归算法设计基于归纳思想的递归算法设计 递归算法设计示例何为递归 递归定义 在定义一个过程或函数…
2021/10/18 22:10:13 人评论 次浏览 -
Java反转链表
反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnhm6/ 来源：力扣（LeetCode） 著作…
2021/10/16 17:10:39 人评论 次浏览 -
Java反转链表
反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnhm6/ 来源：力扣（LeetCode） 著作…
2021/10/16 17:10:39 人评论 次浏览 -
合并两个有序链表——记录（C++）
class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1==nullptr&&l2==nullptr){return nullptr;}ListNode* l3 = new ListNode();ListNode* temp =l3;while(l1!=nullptr||l2!=nullptr){if(l1!=nullptr&&l2!=nullptr){ …
2021/10/16 9:09:39 人评论 次浏览 -
合并两个有序链表——记录（C++）
class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1==nullptr&&l2==nullptr){return nullptr;}ListNode* l3 = new ListNode();ListNode* temp =l3;while(l1!=nullptr||l2!=nullptr){if(l1!=nullptr&&l2!=nullptr){ …
2021/10/16 9:09:39 人评论 次浏览
