单链表逆序

最新推荐文章于 2024-07-09 19:36:25 发布

腹黑客

最新推荐文章于 2024-07-09 19:36:25 发布

阅读量258

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_29342297/article/details/125749461

版权

链表逆序

	class Node<V>{
        V value;
        Node next;
    }
	
	// 反转单向链表
    public Node reserveList(Node<Integer> head){
        Node pre = null; //上一个节点
        Node cur = head; //当前节点
        while (cur != null){ //节点不为空
            Node next = cur.next; //新建一个next节点，为当前节点的下一个节点
            cur.next = pre; //为当前节点的下一个节点 指向上一个节点
            pre = cur; // 上一个节点 指向当前节点
            cur = next; // 当前节点，指向当前节点的下一个节点
        }
        return pre;
    }