算法题：lintcode#35 翻转链表（java）

样例：

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

思路：

1.首先，传入头节点，进行非空判断

2.实现链表翻转的思路：从尾节点开始，第个节点依次指向前一个节点，然后将头节点指向空，这样就只留下了以原尾节点开始，原头节点结束的链表

3.本题具体实现方法：用名为curr的节点来代表前一个节点，名为next的节点代表后一个节点，名为temp的节点来保存next.next的节点

这样，通过赋值，三个节点依次向链表尾移动，使后一个节点指向前一个节点，直到next为空值，循环结束

解题：

1.在另外一个class文件中定义节点

public class ListNode {    public int val;    public ListNode next;    public ListNode(int val) {        this.val = val;        this.next = null;    }}

2.翻转链表

public class Solution {    public ListNode reverse(ListNode head) {        if (head == null || head.next == null)            return head;        ListNode curr = head;        ListNode next = curr.next;        while (next!=null ){            ListNode temp= next.next;             next.next =curr;             curr=next;             next=temp;        }        head.next=null;／／将头节点指向空，只留下以原尾节点开始，原头节点结束的链表        return curr;    }}