链表——反转链表

了解反转链表的通法：

方法一：循环

遍历一遍链表，利用一个辅助指针ne，存储遍历过程中当前指针cur指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

    public ListNode reverseList(ListNode head)
    {
    	if(head==null)
    		return head;
    	
    	ListNode pre=head;
    	ListNode cur=head.next;
    	ListNode ne=null;
    	
    	while(cur!=null)
    	{
    		ne=cur.next;
    		cur.next=pre;
    		pre=cur;
    		cur=ne;
    	}
    	head.next=null;
    	head=pre;
    	return head;
    }

方法二：递归

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null||head.next == null)
            return head;
        
        ListNode phead=ReverseList(head.next);
        head.next.next=head;
        head.next=null;
        return phead;
    }
}