トピックリンク: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 }