LeetCode 链表
假如子弹换成糖果
目前大部分学习wiki更新在baidu内网wiki中。
展开
-
【LeetCode】19. 删除链表的倒数第N个节点
题目描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗? 思路为了一趟扫描实现,first 从头开始遍...原创 2018-10-24 17:07:54 · 93 阅读 · 0 评论 -
【LeetCode】234. 回文链表
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 思路本题目标为找到链表中点然后将中间往后的结点倒置,再依次比较大小是否相等;找中间结点的过程需要利用快慢两个指针,其中...原创 2018-10-25 11:20:33 · 98 阅读 · 0 评论 -
【LeetCode】25. k个一组翻转链表
题目描述给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->...原创 2018-10-25 17:15:27 · 409 阅读 · 0 评论 -
【LeetCode】148. 排序链表
题目描述在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5思路快慢指针找中间结点,迭代法(注释)或递归...原创 2018-10-29 20:21:18 · 124 阅读 · 0 评论