数据结构与算法(三)单链表反转---腾讯面试题

过去的,未来的
2020-07-13 / 0 评论 / 0 点赞 / 448 阅读 / 0 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2020-07-13,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

接上面的单向链表实现,单链表的反转。

 /**
     *  单链表反转
     * @param headNode
     */
    public  void reverseList(Node headNode){
        if (headNode.getNext() == null || headNode.getNext().getNext() == null){
            return;
        }
        Node cur=headNode.getNext();
        Node next=null;
        Node reverseHeadNode=new Node(0,"");
        while (cur!=null){
            next=cur.getNext();
            cur.setNext(reverseHeadNode.getNext());
            reverseHeadNode.setNext(cur);
            cur=next;
        }
        headNode.setNext(reverseHeadNode.getNext());
    }
0

评论区