反转链表

 public ListNode reverList(ListNode pHead){
        ListNode  pReversedHead=null;
        ListNode pNode=pHead;
        ListNode pPrev=null;//前一个节点
        while (pNode!=null){
            ListNode pNext=pNode.getNext();
            if (pNext==null)
                pReversedHead=pNode;
            pNode.setNext(pPrev);//让当前结点设置前一个结点
            pPrev=pNode;//让当前结点设置为前一个结点
            pNode=pNext;//当前结点设置为下一个结点
        }
    }

原文链接http://blog.csdn.net/qq_22329521/article/details/53206873

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容