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;    }