LeetCode 链表(旋转链表61)

/*
* 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。
* 构造一个环,对链表进行处理。
*
*实现原理:先遍历一遍,得出链表长度,注意K可能大于len,之后令k%len,将尾节点next指针指向
*首节点,形成一个环,接着往后跑len-k步,从这里断开,就是要求的结果了。
*
* */

public ListNode rotateRight(ListNode head, int k) {
		if(head==null || head.next==null) return head;
		int length=1;
		
		ListNode current=head;
	    while(head.next!=null){
	    	length++;
	    	head=head.next;
	    }
		
	    head.next=current;
	    k=length-k%length;
	    
	    for(int i=0;i<k;i++){
	    	head=head.next;
	    }
        ListNode result=head.next;
        head.next=null;
        return result;
	}

  

posted @ 2019-02-26 17:49  Qian1996  阅读(172)  评论(0编辑  收藏  举报