第五天 訪問單個節點的刪除 鍊錶分割

2021-07-15 17:20:46 字數 745 閱讀 8218

取next之前判斷指標非空,取next之前判斷指標非空,取next之前判斷指標非空,重要的事情說三遍。

下面說題目,第一題思路就是在保持記憶體的情況下替換對應值即可,比較容易;第二題思路則是拿兩個指標來記錄小的部分和大的部分,然後連起來。注意鍊錶尾節點的next定義為null。

另:第二題在思路不變的情況下,可以縮減**長度。對於未定義指標可以先賦乙個結構體,來避免null的尷尬。

可以適當增加變數數量,避免變數重複使用而增加的**量。

第一題:

/*

struct listnode

};*/

class remove

}

}};

第二題

/*

struct listnode

};*/

class partition

temp = phead->next;

while(temp)

else

}

else

else

}temp = temp->next;

}if(low)

low->next = last;

if (high)

high->next = null;

return phead;

}

}};

linux的第五天

今天開始了vim和shell的學習。剛學開始命令綜合應用層面上的學習啦對於之前沒有學習linux,很多東西都是新新的定義 linux系統中的一切都是檔案 部署乙個服務,就是在修改服務的配置 vim文字編輯器 該編輯器主要有三個模式 命令模式 可對檔案進行複製,貼上刪除和查詢,每次執行vim編輯器時都...

學習HTML的第五天

css樣式發生變化時,預設直接變化,沒有過渡的效果 1 transition property表示哪些樣式可以參與過渡效果 預設為all 所有樣式 2 transition duration過渡動畫持續的時間 3 transition timing function過渡動畫的速率 4 ease先快後...

學習Python的第五天

str1 i love python str2 i love python str1 我愛 python 1 使用不同的引號將字串括起來 str1 let s go 2 使用轉義字元 str1 i m here 常用轉義字元 符號輸出結果 n換行 t橫向製表符 tab r回車 print r c m...