LeetCode61—旋转链表(java版)
题目描述:标签:链表 双指针给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。代码:思路分析:1、首先要有链表环的思想,如果移动的k是链表长度n的倍数,则说明没有移动保持原样,所以这里要有对k%n取余的思想。当形成链表环之后,要找到链表的最后一个节点是哪个,然后在该节点处断开即可。2、处理特殊情况,链表为空或者链表长度为1,都返回原链表即可3、统计链表长度,这里要注意因为要将最后一个节点与链表头连接在一起,所以不能用cur==null来作为...