
链表
老王不让用
芝兰生于幽谷,不以无人而不芳; 君子修身立德,不为穷困而改节
展开
-
链表:常见的优雅操作
1、leetcode206. 反转链表2、获取中间点2.1、leetcode234. 回文链表3、环形链表原创 2020-05-22 23:23:46 · 355 阅读 · 0 评论 -
链表:与其它数据结构的结合
目录1、leetcode109. 有序链表转换二叉搜索树2、leetcode1367. 二叉树中的列表3、leetcode1019. 链表中的下一个更大节点3.1、暴力破解3.2、单调栈1、leetcode109. 有序链表转换二叉搜索树 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],...原创 2020-05-22 15:51:04 · 320 阅读 · 0 评论 -
链表:排序操作中的一些骚方法
目录1、leetcode143. 重排链表2、leetcode147. 对链表进行插入排序3、leetcode148. 排序链表1、leetcode143. 重排链表给定一个单链表L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…注意:你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例..原创 2020-05-21 15:33:21 · 358 阅读 · 0 评论 -
链表:翻转操作中的一些骚方法
1、leetcode24. 两两交换链表中的节点2、leetcode25. K 个一组翻转链表3、leetcode61. 旋转链表4、leetcode92. 反转链表 II原创 2020-05-21 11:03:09 · 241 阅读 · 0 评论 -
链表:合并操作中的一些骚方法
1、leetcode21. 合并两个有序链表对于两个有序链表的合并操作应用场景还是比较多的,如:链表的归并排序。思路:分别遍历两个链表,依次将头节点值小的取出插入新的链表中即可;注意:当其中一个链表为空时,直接取另一个链表节点即可,两个链表均取完结束循环。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null && l2 == null){ return nul...原创 2020-05-20 15:02:20 · 297 阅读 · 0 评论 -
链表:删除操作中的一些骚方法
目录1、leetcode19. 删除链表的倒数第N个节点2、leetcode83. 删除排序链表中的重复元素3、leetcode82. 删除排序链表中的重复元素 II4、leetcode1171. 从链表中删去总和值为零的连续节点1、leetcode19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->..原创 2020-05-19 18:49:15 · 403 阅读 · 0 评论