[TOC] ## 面試：反轉鏈表 簡單雙指針  C++代碼 ``` //定義一個鏈表節點 struct ListNode { int value; ListNode *next; ListNode(int?x)?:?val(x),?next(NULL)?{} }; ``` 遞歸  C++代碼 ``` //定義一個鏈表節點 struct ListNode { int value; ListNode *next; }; ListNode*?reverseList(ListNode*?head)?{ if (head == NULL || head->next == NULL) { return head; } else{ ListNode* newHead = reverseList(head->next); head->next->next = head; head->next = NULL; return newHead; } } ``` ## 鏈表 12個人， 圍成一個圈，隨機抽取一個人，喊1，然后下個人喊2，下個人喊3.喊到三的人抽出來。然后下一個人繼續喊1。。抽出每個喊3的人。然后排序。