leetcode第206之反转链表两种方法的实现

反转一个单链表。

示例:

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

迭代思路：NULL<-1<-2<-3<-4<-5
pre代表1的前驱结点为Null,cur代表当前节点1，las代表后继节点2，然后一直往后迭代一个位置，pre代表1，cur代表2，las代表3，直到cur代表5的后继节点为null时结束，此时cur=null,pre=5,迭代完毕。在迭代过程中， cur.next=pre;这句代码将每个节点的后继节点反转了过来，从刚开始的1的后继节点变为null,到后面5的后继节点变为4,至此，反转完成
递归思路：1 2 3 4 5 NULL-------NULL<-1<-2<-3<-4<-5
先一直递归方法，递归过程中将每一个节点的下个节点地址清空，等到传入的参数为最后一个节点，再将最后一个节点的后继节点赋值为上一个节点，一直递归结束，反转完成

代码如下：

/** 使用迭代
        //定义三个变量pre,cur,last
        ListNode pre=null;
        ListNode cur=head;
        ListNode las=head.next;
        while(cur!=null){
            las=cur.next;
            cur.next=pre;
            pre=cur;
            cur=las;
        }
        return pre;*/
        //使用递归
        if(head==null || head.next==null)
            return head;
        ListNode las=head.next;
        //将每一个节点的下个节点地址清空
        head.next=null;
        ListNode cur = reverseList(las);
        //重新赋上下个节点地址
        las.next=head;
        return cur;