给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。

给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。,第1张

public static ListNode rotateRight(ListNode head, int k) {

    int count =1;
    int flag =0;
    if (head==null){
        return head;
    }

    ListNode temp = head;
    while (temp.next!=null){
        temp = temp.next;
        count++;
    }
    k=k%count;
    flag = count -k;
    temp.next = head;
 
    for (int i = flag;i>0;i--){
        temp = temp.next;
        head = head.next;
    }

    temp.next=null;


    return head;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/675964.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-19
下一篇 2022-04-19

发表评论

登录后才能评论

评论列表(0条)

保存