搜索结果
查询Tags标签： ListNode，共有 549条记录-
C++ 链表 冒泡排序
定义链表结构，定义构造函数，链表内next为空时，表示为最后一个数据。 #include <iostream> using namespace std; /// <summary> /// 链表结构 /// </summary> struct ListNode {int value;ListNode* next;//构造函数ListNode(int v, ListNode* n = N…
2022/1/20 14:41:41 人评论 次浏览 -
剑指Offer算法题
一、链表 1、从尾到头打印链表 使用栈先进后出class Solution {public int[] reversePrint(ListNode head) {//将链表数据依次放到栈中Stack<ListNode> stack = new Stack<ListNode>();ListNode p= head;while (p!= null) {stack.push(p);p= p.next;}//将栈中…
2022/1/16 17:09:03 人评论 次浏览 -
剑指Offer算法题
一、链表 1、从尾到头打印链表 使用栈先进后出class Solution {public int[] reversePrint(ListNode head) {//将链表数据依次放到栈中Stack<ListNode> stack = new Stack<ListNode>();ListNode p= head;while (p!= null) {stack.push(p);p= p.next;}//将栈中…
2022/1/16 17:09:03 人评论 次浏览 -
21合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：…
2022/1/15 23:04:02 人评论 次浏览 -
21合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：…
2022/1/15 23:04:02 人评论 次浏览 -
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录 序言 带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动态申请一个节点 3.06. 头插 3.07. 尾插 3.08. 头删 3.09. 尾删 3.10. 查某个值，返回地址 3.11. 某个位置前…
2022/1/15 11:05:04 人评论 次浏览 -
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录 序言 带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动态申请一个节点 3.06. 头插 3.07. 尾插 3.08. 头删 3.09. 尾删 3.10. 查某个值，返回地址 3.11. 某个位置前…
2022/1/15 11:05:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。不停的变换当前指针（指向上一级）即可 class Solution {public ListNode reverseList(ListNode head) {ListNode pre=null,curr=head;while(curr!=null){ListNode next = curr.next;curr.next=pre;pre=curr…
2022/1/15 11:04:04 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。1.设置进位 2.逐层相加考虑进位 3…
2022/1/15 11:03:58 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。1.设置进位 2.逐层相加考虑进位 3…
2022/1/15 11:03:58 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 合并K个排序链表
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。类似于合并两个排序列表，但是此处需要用一个优先队列储存所有队列。 取出最小值放入结果列表尾部，并把其下一个位置放入队列。 class Solution {public ListNode …
2022/1/15 11:03:39 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 合并K个排序链表
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。类似于合并两个排序列表，但是此处需要用一个优先队列储存所有队列。 取出最小值放入结果列表尾部，并把其下一个位置放入队列。 class Solution {public ListNode …
2022/1/15 11:03:39 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode pre=new ListNode(-1);ListNode head=pre;while(list1!=null&list2!=n…
2022/1/15 11:03:35 人评论 次浏览 -
LeetCode刷题笔记 Java 腾讯 链表 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode pre=new ListNode(-1);ListNode head=pre;while(list1!=null&list2!=n…
2022/1/15 11:03:35 人评论 次浏览
