搜索结果
查询Tags标签： ListNode，共有 549条记录-
leetcode【链表—简单】203.移除链表元素
文章目录 前言题目题解NO1：暴力解法NO2：设置虚拟节点NO3：不设置虚拟节点 参考资料前言 哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。之前一大段时间都是在学习web开发的一些技术，就很久没有进行类似于数据结构、算法之类的学习与…
2021/10/15 23:44:46 人评论 次浏览 -
leetcode【链表—简单】203.移除链表元素
文章目录 前言题目题解NO1：暴力解法NO2：设置虚拟节点NO3：不设置虚拟节点 参考资料前言 哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。之前一大段时间都是在学习web开发的一些技术，就很久没有进行类似于数据结构、算法之类的学习与…
2021/10/15 23:44:46 人评论 次浏览 -
单链表反转（迭代和递归）
单链表反转 一、迭代实现； 新建两指针，curr和prevListNode* curr=head;ListNode* prev=NULL;2.向前递进条件是curr不为NULL的时候 while(curr){ListNode*temp=curr->next; //这里要先把下一个记录下来curr->next=prev;prev=curr;curr=temp; } return prev;迭代代码…
2021/10/15 23:44:23 人评论 次浏览 -
单链表反转（迭代和递归）
单链表反转 一、迭代实现； 新建两指针，curr和prevListNode* curr=head;ListNode* prev=NULL;2.向前递进条件是curr不为NULL的时候 while(curr){ListNode*temp=curr->next; //这里要先把下一个记录下来curr->next=prev;prev=curr;curr=temp; } return prev;迭代代码…
2021/10/15 23:44:23 人评论 次浏览 -
剑指 Offer 24. 反转链表--python3
题目： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例1: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 示例2： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]来源：力扣（LeetCode） 链接：htt…
2021/10/15 22:16:51 人评论 次浏览 -
剑指 Offer 24. 反转链表--python3
题目： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例1: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 示例2： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]来源：力扣（LeetCode） 链接：htt…
2021/10/15 22:16:51 人评论 次浏览 -
移除链表元素
项目场景： 提示：这里简述项目相关背景： 链表练习题问题描述： 提示：这里描述项目中遇到的问题： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 原因分析： 提示：这里填写问题的分析： 虚拟节点…
2021/10/14 23:46:56 人评论 次浏览 -
移除链表元素
项目场景： 提示：这里简述项目相关背景： 链表练习题问题描述： 提示：这里描述项目中遇到的问题： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 原因分析： 提示：这里填写问题的分析： 虚拟节点…
2021/10/14 23:46:56 人评论 次浏览 -
[LeetCode]2.Add Two Numbers 两数相加（Java）
原题地址： add-two-numbers 题目描述： 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头…
2021/10/13 17:16:53 人评论 次浏览 -
[LeetCode]2.Add Two Numbers 两数相加（Java）
原题地址： add-two-numbers 题目描述： 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头…
2021/10/13 17:16:53 人评论 次浏览 -
leetcode:K 个一组翻转链表(没弄懂）
思路： 1.递归，每次处理k个，不足k个不处理 2.对k个的处理用reverse进行 3.reverse实际上由k+1个，通过prev，first和temp来逐次挪动 src /*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/ func reverseKGroup(h…
2021/10/12 23:16:41 人评论 次浏览 -
leetcode:K 个一组翻转链表(没弄懂）
思路： 1.递归，每次处理k个，不足k个不处理 2.对k个的处理用reverse进行 3.reverse实际上由k+1个，通过prev，first和temp来逐次挪动 src /*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/ func reverseKGroup(h…
2021/10/12 23:16:41 人评论 次浏览 -
力扣面试题02.07（链表相交）
面试题02.07 链表相交 1、基本思想： 根据快慢准则，走的快的一定会追上走的慢的。 这道题中，走的链表短，那么指针走完短的链表以后就去走长的链表，可以理解为走得快的指针 只要其中一个链表走完了，就去走另一条链表。如果有交点，他们一定会相遇 1、代码：public cla…
2021/10/11 23:16:43 人评论 次浏览 -
力扣面试题02.07（链表相交）
面试题02.07 链表相交 1、基本思想： 根据快慢准则，走的快的一定会追上走的慢的。 这道题中，走的链表短，那么指针走完短的链表以后就去走长的链表，可以理解为走得快的指针 只要其中一个链表走完了，就去走另一条链表。如果有交点，他们一定会相遇 1、代码：public cla…
2021/10/11 23:16:43 人评论 次浏览 -
LeetCode_86.分隔链表
题目描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。代码实现 class Solution {public ListNode partition(ListNode head, int x) {Li…
2021/10/11 6:18:09 人评论 次浏览
