• 反转链表


    输入一个链表,反转链表后,输出链表的所有元素。
    思路:
    当前节点是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 }
  • 相关阅读:
    POJ 1273:Drainage Ditches(EK 最大流)
    牛客假日团队赛6 H:Charm Bracelet (01背包)
    牛客假日团队赛6 F:Mud Puddles
    牛客假日团队赛6 E:对牛排序
    牛客假日团队赛6 D:迷路的牛
    牛客假日团队赛6 C:Bookshelf 2
    牛客假日团队赛6 B:Bookshelf
    牛客假日团队赛6 A:Card Stacking (模拟)
    UVA
    (转载)Mysql查找如何判断字段是否包含某个字符串
  • 原文地址:https://www.cnblogs.com/LoganChen/p/6395721.html
Copyright © 2020-2023  润新知