zoukankan      html  css  js  c++  java
  • 输入一个链表,反转链表后,输出链表的所有元素。java实现

    反转链表  核心是反转next指针  以下是非递归实现

    /*
    public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
    this.val = val;
    }
    }*/
    import java.util.*;
    public class Solution {
    public ListNode ReverseList(ListNode head) {
    if(head==null) return null;
    if(head!=null&&head.next==null){
    return head;
    }
    ListNode pre=null;
    ListNode next=null;
    while(head!=null){
    next=head.next;//存储当前指针next域 以便于指针的后移
    head.next=pre; //反转当前节点

    pre=head; //这两步是指针后移
    head=next;

    }
    return pre;
    }
    }

  • 相关阅读:
    307.区域与检索--数组可修改
    202.快乐数
    263.丑数
    205.同构字符串
    204.计数质数
    40.组合总和Ⅱ
    811.子域名访问计数
    39.组合总和
    udp与tcp
    SQL复习
  • 原文地址:https://www.cnblogs.com/bolianggufeng/p/8532711.html
Copyright © 2011-2022 走看看