摘要： 给定一个链表，旋转链表，将链表每个节点向右移动 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->5 阅读全文

摘要： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转 思想：首先判断链表是否合法，并且判断输入的m和n是否合法 定义dummyHead结点，让它指向头结点的前驱，再定义cur，让它指向dummyHead，找到m位置的前驱结点，让cur指向它，接下来的操作和链表逆序一样，只不过只进行n-m次。 代码 阅读全文