題目

定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭節(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn)。
示例:

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

限制：

0 <= 節(jié)點(diǎn)個(gè)數(shù) <= 5000

解析

1.聲明三個(gè)變量 pre,cur,temp，用來臨時(shí)存儲
2.根據(jù)循環(huán)進(jìn)行反轉(zhuǎn)

代碼

   public ListNode ReverseList(ListNode head)
    {
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = null;
        while (cur != null)
        {
            temp = cur.next;
            cur.next = pre;
            pre = temp;
        }

        return pre;
    }