C 演算法筆記2

1、輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點

此題我們可以先定義兩個指標，p和q。讓p和q都指向頭結點。在定義乙個i，i的初始值為0。然後進入乙個for迴圈，直到p走到鍊錶結尾，每次i++。當i < k 的我們讓p走，q不走。當i >= k 的時候我們讓p和q同時走一步。當p走到結尾的時候，那麼q走的值就是倒數k的位置，我們返回這個值就好了。

class solution

p = p->next;
} return i > k ? null : q;
}};

#include #include using namespace std;

int main()
} if (flag)
else
flag = true;
} return 0;
}

演算法筆記 2

習題1 1.輸入三個整數,輸出他們的平均數,保留3位小數 includeint main 習題1 2 溫度 輸入華氏溫度f,輸出對應的攝氏溫度c,保留3位小數 include int main 習題1 3 連續和 輸入正整數n,輸出1 2 3 n的值.include int main 習題1 4 正...

演算法筆記模板2

排序 include include using namespace std void netherlandsort int arr,int l,int r,int p else if arr l p else printf d d less 1,more 1 二分法 查詢x intbinaryse...

演算法筆記 心得2

1 轉義字元 n 代表換行 0 代表空字元null，其ascii碼為0 2 強制型別轉換 新型別名 變數 乙個型別賦值給另乙個型別，卻沒有寫強制型別轉換，編譯器會自動進行轉換。如果在計算過程中，需要轉換型別，就必須要寫強制型別轉換，因為不寫的話，就是算完才賦值。3 符號常量 替換 巨集定義 巨集替換...