剑指offer 24.反转链表

题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例

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

思路

首先用额外的指针temp保存cur指针指向节点的后继节点，然后让cur指针指向节点的next指针指向其前驱节点，即cur->next = pre，然后不断后移，直至
cur指向空。

伪代码

public ListNode reverseList(ListNode head){
        ListNode pre=null;
        ListNode cur=head;
        while (cur!=null){
            ListNode temp=cur.next;//保存cur的下一个节点，方便遍历原数组。
            cur.next=pre;
            pre=cur;
            cur=temp;
        }
        return pre;
    }

总结

这道题应该是很基础的链表题了，用来加深对链表结构的理解。