題目：

示例:

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

解題思路

在遍歷列表時，將當前節(jié)點的next指針改為前一個元素。需要事先存儲當前節(jié)點的前一個元素和當前節(jié)點的next節(jié)點。

代碼實現(xiàn)

public class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

class Solution {
    public ListNode reverseList(ListNode head) {
        //迭代
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}