剑指offer:反转链表(java)

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

    为了正确的反转一个链表，需要调整链表中指针的方向。为了将调整指针这个复杂的过程分析清楚，我们可以借助图形来直观的分析。在图中所示的链表中，h,i,j是3个相邻的结点。假设经过若干的操作，我们已经把结点h之前的指针调整完毕，这些结点的m_pNext都指向前面的一个结点。接下来我们把i的m_pNext指向h，此时的链表结构如图b所示。

    不难注意到，由于结点i的m_pNext指向了它的前一个结点，导致我们无法在链表中遍历到结点j。为了避免链表在结点i处断开，我们需要在调整结点i的m_pNext之前，把结点j保存下来。

    也就是说我们在调整结点i的m_pNext指针时，除了需要知道结点i本身之外，还需要i的前一个结点h，因为我们需要把结点i的m_pNext指向结点h，同时，我们还实现需要保存i个结点j，以防止链表断开。因此相应地我们需要三个指针，分别指向当前遍历到的结点，它的前一个结点和后一个结点。

public ListNode ReverseList(ListNode head){  
        if(head == null)  
            return null;  
        ListNode preListNode = null;  
        ListNode nowListNode = head;  
          
        while(nowListNode != null){  
            ListNode nextListNode = nowListNode.next;   //保存下一个结点  
            if(nextListNode==null)
            preListNode=nowListNode;
            nowListNode.next = preListNode;             //当前结点指向前一个结点  
            preListNode = nowListNode;                  //前任结点 到现任节点  
            nowListNode = nextListNode;                 //现任节点到下一结点  
        }  
        return preListNode;  
    }  
           

(2) 功能测试

=〉输入的链表头指针是NULL

=〉输入的链表只有一个结点

=〉输入的链表有多个结点