剑指Offer 16 反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

思路

就某一个节点来说，我们要将他的next赋给前面的节点，那么原本后面的节点就不见了；所以我们将其保存起来啦

代码

static   public ListNode ReverseList(ListNode head) {

          ListNode currentnode = head;
          ListNode prev =null;
          ListNode result=null;
          while (currentnode!=null)
          {
              ListNode next = currentnode.next;
              if (next ==null)
                  result = currentnode;

              currentnode.next=prev;
              prev=currentnode;
              currentnode=next;
          }
          return  result;
        }

递归版
看题就想到了递归，但是递归写起来好难；

 public ListNode ReverseList(ListNode head) {

     if (head==null||head.next==null)            //递归结束的条件
              return head;
          ListNode node = ReverseList(head.next);//遍历到最后一个节点

          head.next.next=head;
          head.next=null;

          return node;                            //每次都返回node，只不过最后一次才管用

        }
}

收获

1. 别看起来很简单的样子，我想想就知道该怎么办了，但是代码不会写啊；主要因为就是while循环的条件找错了；
2. while条件尽量简单，节点尽可能一般化；
3. 递归很帅的感觉，但是很难写；