Leetcode原题 反转链表（JAVA解答）

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

1.定义指针 利用头插法 注意要保存当前指针的下一个节点，便于遍历

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        while(cur!=null)
        {
           ListNode next=cur.next;
           cur.next=pre;
           pre=cur;
           cur=next;
        }
        
        return pre;
  
    }
}