leetCode题解单链表反转

1、题目描述

反转一个单链表。链表节点结构如下：

 struct ListNode {
     int val;
     ListNode* next;
 };

2、问题分析

　　特殊情况是输入的头结点是一个空的，或者只有一个头结点

3、代码实现

 ListNode* reverseList( ListNode* head )
 {
      if( head == NULL || head->next == NULL)
             return head;

      ListNode* pre = NULL;
      ListNode* next = NULL;

      while( head != NULL)
      {
           next = head->next;      // 保存后继节点
           head->next = pre;       // head 指向前驱节点
           pre = head;                 // 前驱节点更新
           head = next;               //当前节点更新
      }
      return pre;                    

 }