搜索结果
查询Tags标签： ListNode，共有 549条记录-
链表
目录JO3 从尾到头打印链表（链表+栈）L2 两数相加（字节常考）JS18 删除链表的节点（链表+前后双指针）JO56 删除链表中重复的结点（有序链表+哨兵节点+双指针）JS22 JO14链表中倒数第 k 个节点（链表+快慢指针）JS24 JO15反转链表（!!!!!，头插法）L92反转部分链表（链表…
2021/7/17 6:06:42 人评论 次浏览 -
链表
目录JO3 从尾到头打印链表（链表+栈）L2 两数相加（字节常考）JS18 删除链表的节点（链表+前后双指针）JO56 删除链表中重复的结点（有序链表+哨兵节点+双指针）JS22 JO14链表中倒数第 k 个节点（链表+快慢指针）JS24 JO15反转链表（!!!!!，头插法）L92反转部分链表（链表…
2021/7/17 6:06:42 人评论 次浏览 -
148. 排序链表
非递归的解法无语了，根本不是模仿递归。 递归解法两条链总是几乎一样个数的，题解的非递归解法，可能会出现个数悬殊的情况。 非递归： /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* L…
2021/7/16 6:06:29 人评论 次浏览 -
148. 排序链表
非递归的解法无语了，根本不是模仿递归。 递归解法两条链总是几乎一样个数的，题解的非递归解法，可能会出现个数悬殊的情况。 非递归： /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* L…
2021/7/16 6:06:29 人评论 次浏览 -
LeetCode160相交链表
class Solution { public:ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) {stack<ListNode*>stA;stack<ListNode*>stB;if (headA == NULL || headB == NULL) {return NULL;}while (headA) {stA.push(headA);headA = headA->next;}while…
2021/7/15 23:15:14 人评论 次浏览 -
LeetCode160相交链表
class Solution { public:ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) {stack<ListNode*>stA;stack<ListNode*>stB;if (headA == NULL || headB == NULL) {return NULL;}while (headA) {stA.push(headA);headA = headA->next;}while…
2021/7/15 23:15:14 人评论 次浏览 -
算法-链表
算法-链表云想衣裳花想容，春风拂槛露华浓。简介：算法-链表 一、从尾到头打印链表 1、题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。输入： {1,2,3} 返回值： [3,2,1]2、解题思路 使用递归 要逆序打印链表 1->2->3（3,2,1)…
2021/7/15 9:05:59 人评论 次浏览 -
算法-链表
算法-链表云想衣裳花想容，春风拂槛露华浓。简介：算法-链表 一、从尾到头打印链表 1、题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。输入： {1,2,3} 返回值： [3,2,1]2、解题思路 使用递归 要逆序打印链表 1->2->3（3,2,1)…
2021/7/15 9:05:59 人评论 次浏览 -
408算法练习——两两交换链表中结点
两两交换链表中结点 问题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/submissions/ 一、问题描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 输入：head = [1,2,3,4…
2021/7/14 22:12:46 人评论 次浏览 -
408算法练习——两两交换链表中结点
两两交换链表中结点 问题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/submissions/ 一、问题描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 输入：head = [1,2,3,4…
2021/7/14 22:12:46 人评论 次浏览 -
LeetCode.2 两数相加
1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val; this.next =…
2021/7/14 6:06:20 人评论 次浏览 -
LeetCode.2 两数相加
1 /**2 * Definition for singly-linked list.3 * public class ListNode {4 * int val;5 * ListNode next;6 * ListNode() {}7 * ListNode(int val) { this.val = val; }8 * ListNode(int val, ListNode next) { this.val = val; this.next =…
2021/7/14 6:06:20 人评论 次浏览 -
浙大版《C语言程序设计（第4版）》题目集——习题11-8 单链表结点删除 (20 分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {int data;ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m )…
2021/7/12 14:07:10 人评论 次浏览 -
浙大版《C语言程序设计（第4版）》题目集——习题11-8 单链表结点删除 (20 分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {int data;ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m )…
2021/7/12 14:07:10 人评论 次浏览 -
【注释详细，思路清晰】【打卡第10天】leetcode热题HOT100之Java实现：21. 合并两个有序链表
1、题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。2、算法分析 ① 先创建一个空的链表存储结果集② 比较l1,l2的值，然后存储到链表中③ 如果其中一个链表为空，结果集指针链接另一个链表④ 返回链表的头结点关…
2021/7/12 11:08:10 人评论 次浏览
