剑指offer--反转链表（Java）

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
思路：
　　方法一：使用三个指针（l,cur,r）进行实现（cur为当前遍历到的节点，l为cur的前一个节点，r为cur的后一个节点）。令cur指向l，r则是用于防止链表断裂

      注：当前节点从head开始
　　方法二（递归）：找到最后一个结点作为返回值，递归函数中，找到最后的头结点后，开始进行每个结点next值的转换。

考点：代码的鲁棒性

实现：

public ListNode ReverseList(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode l = null;
        ListNode cur = head;
        ListNode r = head.next;
        while(cur!=null){
            r = cur.next;
            cur.next = l;
            l = cur;
            cur = r;
        }
            return l;
    }

收获:

1. 与链表相关的题目总是涉及大量指针操作，以后遇到链表相关的题目时，多考虑指针的使用。