随笔分类 - 单链表
摘要：描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表
阅读全文
摘要：描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为
阅读全文
摘要：问题描述 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1： 输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2： 输入：head = [0,1,2], k = 4输出：[2,0,1]提示： 链表中节点的数目在范围 [
阅读全文
