24.反転フェイス質問リストLeetCode

トピックリンク:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/

関数の定義、リストの先頭の入力ノード、およびリストの後にヘッドノードリストの出力反転を反転します。

例:

入力:1-> 2-> 3-> 4- > 5-> NULL
出力:5-> 4-> 3-> 2- > 1-> NULL
 

制限事項:

0 <=ノードの数<= 5000

1  / * *
 2  重リンクリストのための*の定義。
3  *構造体ListNode {
 4  * INTヴァル。
5  次の*構造体ListNode *;
6  *}。
7   * / 
8  
9  構造体 ListNode * reverseList(構造体 ListNode * ヘッド){
 10      であれば(ヘッド== NULL ||頭部>次== NULL)戻りヘッド。
11      構造体 ListNode * CUR =頭部>次に、*事前=頭部、* TMP。
12      プレ>次= NULL;
13      一方(CUR){
 14          TMP = cur->次;
15          cur->次= プレ。
16          予備= CUR。
17          CUR = TMP。
18      }
 19      リターンプレ。
20 }

 

おすすめ

転載: www.cnblogs.com/shixinzei/p/12373299.html