• 反转链表


    输入一个链表,反转链表后,输出链表的所有元素。
    思路:
    当前节点是head,pre为当前节点的前一节点,next为当前节点的下一节点
    需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2
    即pre让节点可以反转所指方向,但反转之后如果不用next节点保存next1节点的话,此单链表就此断开了
    所以需要用到pre和next两个节点
     1 /*
     2 public class ListNode {
     3     int val;
     4     ListNode next = null;
     5 
     6     ListNode(int val) {
     7         this.val = val;
     8     }
     9 }*/
    10 public class Solution {
    11     public ListNode ReverseList(ListNode head) {
    12        
    13         if(head==null)
    14             return null;
    15         //head为当前节点,如果当前节点为空的话,那就什么也不做,直接返回null;
    16         ListNode pre = null;
    17         ListNode next = null;
    18         //当前节点是head,pre为当前节点的前一节点,next为当前节点的下一节点
    19         //需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2
    20         //即pre让节点可以反转所指方向,但反转之后如果不用next节点保存next1节点的话,此单链表就此断开了
    21         //所以需要用到pre和next两个节点
    22         //1->2->3->4->5
    23         //1<-2<-3 4->5
    24         while(head!=null){
    25             //做循环,如果当前节点不为空的话,始终执行此循环,此循环的目的就是让当前节点从指向next到指向pre
    26             //如此就可以做到反转链表的效果
    27             //先用next保存head的下一个节点的信息,保证单链表不会因为失去head节点的原next节点而就此断裂
    28             next = head.next;
    29             //保存完next,就可以让head从指向next变成指向pre了,代码如下
    30             head.next = pre;
    31             //head指向pre后,就继续依次反转下一个节点
    32             //让pre,head,next依次向后移动一个节点,继续下一次的指针反转
    33             pre = head;
    34             head = next;
    35         }
    36         //如果head为null的时候,pre就为最后一个节点了,但是链表已经反转完毕,pre就是反转后链表的第一个节点
    37         //直接输出pre就是我们想要得到的反转后的链表
    38         return pre;
    39     }
    40 }
  • 相关阅读:
    内存使用信息及cpu使用信息
    网站被攻击了怎么办
    seo 百度不收录
    php 使用功能
    sl 动态调用wcf
    php 项目中遇到的问题 ...
    Closures
    php 配置虚拟主机
    jQery 常用工具大全
    jquery基础使用!
  • 原文地址:https://www.cnblogs.com/LoganChen/p/6395721.html
Copyright © 2020-2023  润新知