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

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

 /**
     *  单链表反转
     * @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());
    }

Copyright: 采用 知识共享署名4.0 国际许可协议进行许可

Links: https://www.fengpt.cn/archives/数据结构与算法三单链表反转---腾讯面试题