给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

    分析:这是一道面试经典题,同时也是理解链表的一道经典题目。但!这还是一道双指针题目!
    一个cur指针,一个pre指针,每次循环还有一个tmp变量来保存信息。

    参考代码:
    class Solution {
    public ListNode reverseList(ListNode head) {
    ListNode pre = null;
    ListNode cur=head;
    while(cur!=null){
    ListNode tmp = cur.next;
    cur.next=pre;
    pre=cur;
    cur=tmp;
    }
    return pre;
    }
    }