![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链
加油!小小七
这个作者很懒,什么都没留下…
展开
-
143. 重排链表(中等,链)(12.25)
给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重...转载 2018-12-25 21:08:11 · 104 阅读 · 0 评论 -
61. 旋转链表(中等)(1.5)
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4-原创 2019-01-05 12:13:02 · 107 阅读 · 0 评论 -
92. 反转链表 II(中等)(1.5)
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 思考:经过一趟扫描,把整个链的元素放到列表中进行翻转,然后组建成新的链表 class So...原创 2019-01-05 19:48:16 · 129 阅读 · 0 评论