问题来源：选自LeetCode 206：

问题描述：

　　反转一个单链表。

　　示例:

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

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

题目给定信息：

问题分析：

　　一直链表的头结点指针，再不申请额外空间的情况下实现链表的逆序，我们的思路就是循环遍历整个链表，做到每遍历一个链表节点，就逆置一个链表节点，先创建一个新链表的头结点指针new_head并赋值为空，通过修改head指针和new_head指针的指向关系来实现该功能。

 

 

函数实现：

1 public ListNode reverseList(ListNode head) { 2         ListNode new_HeadListNode=null; 3         while(head!=null){ 4             //保存原链表当前head指针的下一个节点的位置 5             ListNode temp=head.next; 6             //把当前head指针的下一个位置指向new-head 7             head.next=new_HeadListNode; 8             //保证每次的new_head指针都是新链表的表头位置 9             new_HeadListNode=head;10             //把刚才在temp变量中保存的head指针的下一个位置赋值给head11             head=temp;12         }13         return new_HeadListNode;14     }

运行结果：