链表反转

反转单链表

Code

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

java

public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;
    while (curr != null) {
        ListNode nextTemp = curr.next;
        curr.next = prev;
        prev = curr;
        curr = nextTemp;
    }
    return prev;
}