单链表反转

    /**
     * 单链表反转
     * @param node 头结点
     * @return 翻转后的头结点,原链表尾节点
     */
    public static Node reverseList(Node node) {
        Node currNode = node;
        Node preNode = null;
        while (currNode != null) {
            Node nextNode = currNode.next;
            currNode.next = preNode;
            preNode = currNode;
            currNode = nextNode;
        }
        return preNode;
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容