反转一个单链表

1.单链表这样一个相对“简陋”的数据结构，实际上就是为了考察面试者指针操作的基本功。

2.如何才能简洁明了地解决单链表问题呢？实际上很多链表题目都是类型化的，都可以归结为链表的遍历，以及在遍历中做插入和删除操作。我们可以使用链表遍历的框架来解题

a.了解链表遍历框架：
当删除链表结点时，既需要访问当前结点，也需要访问前一个结点。
既然这样，我们不妨使用两个指针来遍历链表，curr 指针指向当前结点，prev 指针指向前一个结点。这样两个指针的语义明确，也让你写出的代码更易理解。

b.单步操作是“反转 prev 和 curr 之间的指针”。这里涉及到指针指向的改变，需要小心指针丢失的问题。在思考的时候，要考虑到和前一步、后一步的链接

c.我们使用 curr.next = prev 来反转指针，但这会覆盖掉 curr.next 本来存储的值。丢掉这个指针之后，链表的后续结点就访问不到了

ListNode prev=null;
ListNode curr = head;

while(curr!=null){
// 进行操作，prev 表示前一个结点，curr 表示当前结点
ListNode currnext = curr.next;
if(prev=null){
 // curr 是头结点时的操作
 curr.next=null;
 }
else{
 // curr 不是头结点时的操作
 curr.next=prev;
 }
 prev=curr;
 curr= currnext;
}