LeetCode
练习
inuisuki
持续熵减
展开
-
LeetCode-链表-两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。时间复杂度:O(n) 空间复杂度O(n)时间复杂度:O(n) 空间复杂度O()原创 2023-07-11 21:23:51 · 72 阅读 · 0 评论 -
LeetCode-链表-合并两个有序链表
新链表是通过拼接给定的两个链表的所有节点组成的。时间复杂度O(m+n)空间复杂度O(m+n)时间复杂度O(m+n)空间复杂度O(1)将两个升序链表合并为一个新的。方法一:(暴力求解)原创 2023-07-08 00:06:23 · 79 阅读 · 0 评论 -
LeetCode-链表-删除链表的倒数第 N 个结点
快慢指针求解,直接求出来链表长度,找到待删除结点的前驱即可。给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。原创 2023-07-06 00:13:03 · 88 阅读 · 1 评论 -
LeetCode-链表-两数相加
第一次写的时候,想要把两个逆序转变成整数然后再逆序写个新链表,写一半才发现题设里链表里节点数要在[1,100]间,数据太大表示不了,于是换了思路。给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。虽然最后carry开辟新空间,但是被新的数值“覆盖”,tail-next另有指向。此时需要判断carry是否大于1,如果大于,开辟新空间单独存储carry。请你将两个数相加,并以相同形式返回一个表示和的链表。原创 2023-07-04 16:16:54 · 331 阅读 · 0 评论