1. 程式人生 > 實用技巧 >MySQL select field 時間戳格式化為日期

MySQL select field 時間戳格式化為日期

給定一個連結串列,判斷連結串列中是否有環。考慮各種情況。表為無頭結點、單向。(由於涉及到結構體,所以寫不了完整的測試程式碼,下面展示的程式碼為LeetCode中寫的程式碼)

//第一次嘗試:
//方法:快慢指標,設定兩個指標fast、slow,兩個指標都從連結串列頭結點開始遍歷,fast一次走兩步,slow一次走一步,如果連結串列有環,那麼一定有slow==fast
// 原因:如果存在環,fast先進入環內,等到slow進入環的時候,不管fast處於環的什麼位置,slow走完環的一圈,fast走完環的兩圈,那麼fast一定會和slow相遇
// 如果fast一次走三步、四步等等,那麼在極端情況下,fast、slow將有可能永不相遇
bool
hasCycle(struct ListNode* head) { if(head == NULL){ return false; }
//建立快慢指標
struct ListNode* fast = head; struct ListNode* slow = head;
//迴圈遍歷,fast一次兩步,slow一次一步
while(fast != NULL&&fast->next != NULL){ fast = fast->next->next; slow = slow->next;
//如果fast和slow相遇則有環,返回true
if(slow == fast){ return true; } }
//如果上面的迴圈沒有結束函式,則說明沒環,返回false
return false; }