演算法(四十八)

2021-10-05 23:20:58 字數 484 閱讀 2738

### 1、給你乙個鍊錶,每 k 個節點一組進行翻轉,請你返回翻轉後的鍊錶。

k 是乙個正整數,它的值小於或等於鍊錶的長度。

如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。

示例:給你這個鍊錶:1->2->3->4->5

當 k = 2 時,應當返回: 2->1->4->3->5

當 k = 3 時,應當返回: 3->2->1->4->5

### 參考**一:

public listnode reversekgroup(listnode head, int k)

listnode tail = head;

for (int i = 0; i < k; i++)

tail = tail.next;

}// 反轉前 k 個元素

listnode newhead = reverse(head, tail);

//下一輪的開始的地方就是tail

金陵四十八景

1 石城霽雪 清涼山石頭城上的雪景 2 鐘阜晴雲 紫金山上的雲景 3 鷺洲二水 江東門外白鷺村一帶的古白鷺洲,李白詩 二水中分白鷺洲 4 鳳凰三山 城西南露崗鳳凰台遺址上遠眺江邊的三山,李白詩 三山半落青天外 5 龍江夜雨 下關龍江邊夜聽雨聲 6 虎洞明曦 東南郊高橋門外黃龍山附近的虎中 黎明時的陽...

python四十八 多型

多型 物件如何通過他們共同的屬性和動作來操作及訪問,而不需要考慮他們具體的類。比如 字串和列表都有 len 方法 ss ssssss lt 1,2,3,4,5,6 print ss.len 等價於呼叫len 函式,len ss print lt.len 等價於呼叫len 函式,len lt clas...

(四十八)string類

string類可以將字串視為輸入到乙個簡單變數中,像使用乙個變數那樣使用他。前提是 使用標頭檔案 include 另外,string類位於命名空間std中,因此需要使用using namespace std 或者std string 或者using std string。在其他方面,又類似字串那樣使...