LeetCode Online Judge 题目C# 练习 - Rotate List

Given a list, rotate the list to the right by k places, where k is non-negative.

For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.

 1         public static LinkedListNode RotateList(LinkedListNode head, int k)
 2         {
 3             if (head == null)
 4                 return head;
 5 
 6             LinkedListNode p = head;
 7             LinkedListNode q = head;
 8 
 9             for (int i = 1; i <= k; i++)
10             {
11                 if (p.Next != null)
12                     p = p.Next;
13                 else
14                     p = head;
15             }
16 
17             while (p.Next != null)
18             {
19                 p = p.Next;
20                 q = q.Next;
21             }
22 
23             p.Next = head;
24             LinkedListNode ret = q.Next;
25             q.Next = null;
26 
27             return ret;
28         }

代码分析：

　　这题是找倒数第K个节点的varient。

posted @ 2012-10-15 23:17  ETCOW  阅读(213)  评论(0)  编辑  收藏  举报