题目
Reverse a singly linked list.
题意
反转一个单链表
e.g:
1->2->3->4->5->NULL
NULL<-1<-2<-3<-4<-5
注意
链表的题目一般不允许修改链表内的内容,只能修改指向
思路
需要三个指针,分别保存之前,当前,之后的信息。
1.更改cur的next指向
2.之后pre移动到cur的位置,cur移动到next的位置,next移动到cur的next
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *