程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 【LeetCode OJ 061】Rotate List

【LeetCode OJ 061】Rotate List

編輯:C++入門知識

【LeetCode OJ 061】Rotate List


題目:Given a list, rotate the list to the right bykplaces, wherekis non-negative.

For example:
Given1->2->3->4->5->NULLandk=2,
return4->5->1->2->3->NULL.

解題思路:題意為給定一個鏈表,要求按照給定的位置進行反轉。示例代碼如下:

public class Solution
{
	  public ListNode rotateRight(ListNode head, int k) 
	  {
		if (head == null)
			return null;
		ListNode p = head;
		ListNode q = head;
		int num = 1;//統計鏈表元素個數
		while (p.next != null)
		{
			num++;
			p = p.next;//p指向尾節點
		}
		int n = 1;
		if (k >= num)
			k = k % num;//處理循環反轉的情況
		while (n < num - k)
		{
			n++;
			q = q.next;
		}
		ListNode h = null;
		if (q.next != null)
		{
			//將q後面的節點作為新的頭結點
			h = q.next;
			q.next = null;
			p.next = head;
		} 
		else
		{
			h = head;
		}
		return h;

	  }
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved