![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
Yobol2016
不积跬步无以至千里
展开
-
LeetCode 0234 -- 回文链表(链表中点 + 反转链表)
回文链表题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?解题思路个人AC首先使用快慢指针找到链表中点;然后反转链表后半部分;比较链表的前后两部分。/** * Definitio...原创 2019-11-19 22:25:57 · 145 阅读 · 0 评论 -
LeetCode 0019 -- 删除链表的倒数第N个结点
删除链表的倒数第N个结点题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2。当删除了倒数第二个节点后,链表变为 1->2->3->5。说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?解题思路个人AC声明两个指针fast和slo...原创 2019-11-05 16:03:25 · 93 阅读 · 0 评论 -
LeetCode 0021-- 合并两个有序链表
合并两个有序链表题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路个人AC设置一个dummy node,用来返回合并后的新链表;同时声明一个prev node,用来追踪新链表的尾结点,以便...原创 2019-11-05 11:49:31 · 121 阅读 · 0 评论 -
LeetCode 0002 -- 两数相加
两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2019-11-02 10:08:46 · 117 阅读 · 0 评论