zoukankan      html  css  js  c++  java
  • 反转链表

     题目描述:输入一个链表,反转链表后,输出链表的所有元素。

    public ListNode ReverseList2(ListNode head) {
               
                if(head==null)
                    return null;
                //head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null;
                ListNode pre = null;
                ListNode next = null;
                //当前节点是head,pre为当前节点的前一节点,next为当前节点的下一节点
                //需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2
                //即pre让节点可以反转所指方向,但反转之后如果不用next节点保存next1节点的话,此单链表就此断开了
                //所以需要用到pre和next两个节点
                //1->2->3->4->5
                //1<-2<-3 4->5
                while(head!=null){
                    //做循环,如果当前节点不为空的话,始终执行此循环,此循环的目的就是让当前节点从指向next到指向pre
                    //如此就可以做到反转链表的效果
                    //先用next保存head的下一个节点的信息,保证单链表不会因为失去head节点的原next节点而就此断裂
                    next = head.nextNode;
                    //保存完next,就可以让head从指向next变成指向pre了,代码如下
                    head.nextNode = pre;
                    //head指向pre后,就继续依次反转下一个节点
                    //让pre,head,next依次向后移动一个节点,继续下一次的指针反转
                    pre = head;
                    head = next;
                }
                //如果head为null的时候,pre就为最后一个节点了,但是链表已经反转完毕,pre就是反转后链表的第一个节点
                //直接输出pre就是我们想要得到的反转后的链表
                return pre;
            
        }
    public ListNode ReverseList1(ListNode head) {
            if(head==null) return null;
            if(head.nextNode==null) return head;
            ListNode preListNode=null;//前一个节点
            ListNode nowListNode=head;//当前节点
            ListNode reversedHead=null;//
            while(nowListNode.nextNode!=null){//链表可反转的条件
                ListNode nextListNode=nowListNode.nextNode;//保存后一个节点到nextListNode
                //if(nextListNode==null)
                    //reversedHead=nextListNode;
                nowListNode.nextNode=preListNode;//将链表的方向反转
                preListNode=nowListNode;//移动前一个节点到当前节点
                nowListNode=nextListNode;//移动当前节点到后一个节点
            }
            return nowListNode;
            }
  • 相关阅读:
    cms模板内的标签替换思路(不可能比这更优秀的了)
    Mysql数据不算大,备份却非常慢
    PHP防止盗链
    Flash+PHP多文件上传,可将PHP换成别的语言脚本,如asp;jsp等
    把Linux Ubuntu安装到U盘上
    PHP中功能强大却少使用的函数 为你提供更多的思路
    云端計算詳解
    PHP循环输出变量
    HipHop
    80后传记
  • 原文地址:https://www.cnblogs.com/tjuxqcui/p/5541480.html
Copyright © 2011-2022 走看看