随笔分类 -  反转链表系列

摘要:92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL /** * Definition for s 阅读全文
posted @ 2020-04-11 21:31 海绵爱上星 阅读(127) 评论(0) 推荐(0)
摘要:61. 旋转链表 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 阅读全文
posted @ 2020-04-10 17:48 海绵爱上星 阅读(105) 评论(0) 推荐(0)
摘要:25. K 个一组翻转链表 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2-> 阅读全文
posted @ 2020-04-08 16:59 海绵爱上星 阅读(91) 评论(0) 推荐(0)
摘要:92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL public class T92 { pub 阅读全文
posted @ 2020-03-20 02:01 海绵爱上星 阅读(108) 评论(0) 推荐(0)