61. Rotate List

来源:互联网 发布:编程原本 pdf下载 编辑:程序博客网 时间:2024/06/05 22:09

Rotate List

反转列表
这里写图片描述

代码

public class Solution {    public ListNode rotateRight(ListNode head, int k) {        if(head == null || k == 0){            return head;        }        ListNode p = head;        int len =1;        while(p.next != null){            p = p.next;            len++;        }        p.next = head;        k %= len;        for(int i = 0; i < (len-k); i++){            p = p.next;        }        head = p.next;        p.next = null;        return head;    }}
0 0
原创粉丝点击