剑指offer16--反转链表

//用三个引用指向分别指向前一个节点，当前结点，下一个结点

public class ReverseList {

/*
* 输入一个链表的头结点，翻转改链表并输出翻转后的头结点
*/
public ListNode reverseList(ListNode head)
{
if(head==null)
return null;
ListNode preListNode=null;
ListNode nowListNode=head;
while(nowListNode.nextNode!=null)
{
ListNode nextListNode=nowListNode.nextNode;//保存当前结点的下一个结点

preListNode=nowListNode.nextNode;//将当前结点的下一个结点指向前一个节点
nowListNode=nextListNode;//下一个结点为当前结点
}
return nowListNode;
}
}
class ListNode
{
int data;
ListNode nextNode;
}