LeetCode刷题记77-61. 旋转链表

最新推荐文章于 2021-01-12 14:43:31 发布

我，秦始皇的爷爷，打钱

最新推荐文章于 2021-01-12 14:43:31 发布

阅读量156

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_44013557/article/details/110290136

版权

leetcode 专栏收录该内容

209 篇文章 0 订阅

订阅专栏

LeetCode刷题记77

61. 旋转链表

题目
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        if (head == null) return head;
        int num = 0;
        ListNode tmp = head;
        while (tmp != null) {
            num ++;
            tmp = tmp.next;
        }
        k = k % num;
        ListNode p1 = head;
        ListNode p2 = head;
        while (p2.next != null) {
            if (k == 0) {
                p1 = p1.next;
                p2 = p2.next;
            } else {
                k --;
                p2 = p2.next;
            }
        }
        p2.next = head;
        tmp = p1.next;
        p1.next = null;
        return tmp;
    }
}