Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative.
题意：给定一个链表，将链表在从右往左数第k个节点处断开，并将左半截连接在右半截之后，返回第k个基点
tricks 边界值考虑：K非空，但是K有可能大于链表的长度，所以要遍历一遍，将K取余得到一个有效值。既然已经得到链表的长度，则就可知顺序遍历在第l-k个节点处断开，其余操作就是l-k个节点的后续节点设空，原链表的尾节点连上原头结点，返回第l-k+1个节点。
将链表事先遍历一遍以得到有效是一个可后续借鉴的思路。

    public ListNode rotateRight(ListNode head, int k) {
        if(head==null) return null;
        ListNode node=head;
        int len=1; 
        while(node.next!=null){
            len++;
            node=node.next;
        }
        k=k%len;
        if(k==0) return head;
        node.next=head;//此处首尾节点相连
        //顺序查找到倒数第k个节点的前一个节点，因为要将其next指针设空，并返回原来的next指针内容
        for(int i=0;i<len-k;i++){
            node=node.next;
        }
        ListNode resulthead=node.next;
        node.next=null;
        return resulthead;
    }