搜索结果
查询Tags标签: ListNode,共有 549条记录-
【leetcode】两数相加c++
题目描述: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例1: 输入:l1 = […
2021/11/16 22:10:45 人评论 次浏览 -
[LeetCode] 206.反转链表
LeetCode 206.反转链表思路 1)再定义一个新链表(弊端:容易导致内存空间的浪费) 2)直接对原链表进行操作,改变每个结点的next指针指向的方向,从而实现链表的反转(推荐)双指针法:定义一个指针cur指向原链表的头结点,再定义一个指针pre初始化为nullptrStep1:将cu…
2021/11/13 23:40:02 人评论 次浏览 -
[LeetCode] 206.反转链表
LeetCode 206.反转链表思路 1)再定义一个新链表(弊端:容易导致内存空间的浪费) 2)直接对原链表进行操作,改变每个结点的next指针指向的方向,从而实现链表的反转(推荐)双指针法:定义一个指针cur指向原链表的头结点,再定义一个指针pre初始化为nullptrStep1:将cu…
2021/11/13 23:40:02 人评论 次浏览 -
力扣链表练习
目录 两数相加合并k个升序链表两两交换链表中的节点总结两数相加题目介绍 思路分析 首先我们需要将题目中的有效信息提取出来:根据题目我们得知两个链表的头节点均不为0;然后每个链表的节点的值域为[0-9],然后将相应节点对应相加得到一个新的链表 这样分析过来好像这道…
2021/11/13 23:40:00 人评论 次浏览 -
力扣链表练习
目录 两数相加合并k个升序链表两两交换链表中的节点总结两数相加题目介绍 思路分析 首先我们需要将题目中的有效信息提取出来:根据题目我们得知两个链表的头节点均不为0;然后每个链表的节点的值域为[0-9],然后将相应节点对应相加得到一个新的链表 这样分析过来好像这道…
2021/11/13 23:40:00 人评论 次浏览 -
力扣刷题—链表反转
法一:反转指针 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* reverseList(struct ListNode* head){ if(head==NULL) return NULL;struct ListNode*n1=NULL; struct ListNode*n2=head; …
2021/11/11 23:40:25 人评论 次浏览 -
力扣刷题—链表反转
法一:反转指针 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/struct ListNode* reverseList(struct ListNode* head){ if(head==NULL) return NULL;struct ListNode*n1=NULL; struct ListNode*n2=head; …
2021/11/11 23:40:25 人评论 次浏览 -
【Java数据结构】经典链表OJ题——超详细做题笔记及心得
【Java数据结构】经典链表OJ题——超详细做题笔记及心得(每行代码都有注释嗷) ⭐1.反转链表⭐2.给定一个带有头结点 head 的非空单链表,返回链表的中间结点⭐3.输入一个链表输出该链表中倒数第K个节点⭐4.将两个有序链表合并为一个新的有序链表并返回⭐5.分割链表⭐6.删…
2021/11/11 9:10:11 人评论 次浏览 -
【Java数据结构】经典链表OJ题——超详细做题笔记及心得
【Java数据结构】经典链表OJ题——超详细做题笔记及心得(每行代码都有注释嗷) ⭐1.反转链表⭐2.给定一个带有头结点 head 的非空单链表,返回链表的中间结点⭐3.输入一个链表输出该链表中倒数第K个节点⭐4.将两个有序链表合并为一个新的有序链表并返回⭐5.分割链表⭐6.删…
2021/11/11 9:10:11 人评论 次浏览 -
力扣算法编程之一五 | 两数相加
【力扣算法编程】 两数相加一. 题目描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0…
2021/11/10 1:10:08 人评论 次浏览 -
力扣算法编程之一五 | 两数相加
【力扣算法编程】 两数相加一. 题目描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0…
2021/11/10 1:10:08 人评论 次浏览 -
实验11-2-5 链表拼接
实验11-2-5 链表拼接 本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下: struct ListNode {int data;struct ListNode *next; };函数接口定义: struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入…
2021/11/9 23:14:09 人评论 次浏览 -
实验11-2-5 链表拼接
实验11-2-5 链表拼接 本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下: struct ListNode {int data;struct ListNode *next; };函数接口定义: struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入…
2021/11/9 23:14:09 人评论 次浏览 -
面试题25-合并两个排序的链表
题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 先判断输入的链表是否为空的指针。如果第一个链表为空,则直接返回第二个链表;如果第二个链表为空,则直接返回第一个链表。如果两个链表都是空链表,合并…
2021/11/9 6:14:26 人评论 次浏览 -
面试题25-合并两个排序的链表
题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路 先判断输入的链表是否为空的指针。如果第一个链表为空,则直接返回第二个链表;如果第二个链表为空,则直接返回第一个链表。如果两个链表都是空链表,合并…
2021/11/9 6:14:26 人评论 次浏览