【LeetCode-206】 Reverse Linked List

Reverse a singly linked list.

这道题可以用多种方法解决，最容易想到的就是利用栈，然后从新建立一个链表，这种方法空间复杂度较高；另外一种是通过递归的方式进行；

后来看到别人写的这种方法，自己没想到，感觉很不错！

public static ListNode reverseList(ListNode head) {          if(head==null || head.next==null) return head;                    ListNode pre = head;          ListNode p = head.next;          pre.next = null;          ListNode nxt;                  while(p != null) {              nxt = p.next;              p.next = pre;              pre = p;              p = nxt;          }          return pre;      }