数据结构（单链表翻转，建议收藏，java版）

单链表概念

基于链式存储的线性表称为链表，它是通过一组地址任意的存储单元存储线性表中的数据元素，为了反映数据元素之间的逻辑关系，链表中的每个结点除了有存放数据元素的值的数据域之外，还有存放逻辑上相邻结点的指针域，如果一个节点只有一个指针域，则为单链表。

翻转链表

   public ListNode reverseList(ListNode head) {
        ListNode cur = head, pre = null;
        while(cur != null) {
            ListNode tmp = cur.next; // 暂存后继节点 cur.next
            cur.next = pre;          // 修改 next 引用指向
            pre = cur;               // pre 暂存 cur
            cur = tmp;               // cur 访问下一节点
        }
        return pre;
    }

画一张图演示一下！

喜欢算法的朋友，欢迎关注力扣：羊村儿的希望