【leetcode-链表】旋转链表

原文链接：https://mp.weixin.qq.com/s?__biz=MzU1Nzc4ODIzNw==&mid=100000063&idx=1&sn=e26092dbda4bee0f7a2da5f52a0e6dea&chksm=7c313c1d4b46b50bf033a620e09e5a56f89a5170343b4da998b14702527724e18ab517b7c2b7&token=1364470013&lang=zh_CN#rd

题目：

给定一个链表，旋转链表，将链表每个节点向右移动 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->1->2->3->NULL

示例 2:

输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL

---

思路：

计算链表长度len,  令链表尾结点的next指向head, 形成环，令头结点前进len-k步即可得到断点，将链表断开令断点等于新的头结点即可。

java代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if (head == null || k <= 0) {
            return head;
        }

        //计算链表长度
        int len = 1;
        ListNode tmp = head;
        while (tmp.next != null) {
            len++;
            tmp = tmp.next;
        }

        k = k % len;
        if(k ==0) {
            return head;
        }

        //tmp现在指向链表尾结点，令尾结点的next指向head 构成循环
        tmp.next = head;

        //tmp前进length-k步即得起始结点
        tmp = head;
        int num = len -k-1;
        while (num>0) {
            tmp = tmp.next;
            num--;
        }

        ListNode newhead = tmp.next;
        tmp.next = null;

        return newhead;
    }
}

 

由于水平有限，文章中难免会有一些错误，有纰漏之处恳请各位大佬不吝赐教！

推荐阅读：

【leetcode=链表】设计链表

【leetcode-链表】环形链表 II  - CSDN博客

【leetcode-链表】移除链表元素

【leetcode-链表】环形链表  - CSDN博客

【leetcode链表】反转链表  - CSDN博客

【leetcode-链表】两数相加  - CSDN博客

【leetcode链表】合并两个有序链表  - CSDN博客

【leetcode-链表】 回文链表  - CSDN博客

 

及时更新最新文章和学习资料，一起来学习：