反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
1.定义指针 利用头插法 注意要保存当前指针的下一个节点，便于遍历
class Solution { public ListNode reverseList(ListNode head) { ListNode pre=null; ListNode cur=head; while(cur!=null) { ListNode next=cur.next; cur.next=pre; pre=cur; cur=next; } return pre; } }