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

    23、反转链表

    反转一个单链表。

    示例:

    输入: 1->2->3->4->5->NULL
    输出: 5->4->3->2->1->NULL
    

    进阶:
    你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

    答案解析:

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    import java.util.*;
    class Solution {
        public ListNode reverseList(ListNode head) {
            if (head == null){
                return head;
            }
            ListNode pre = null;//当前结点的前一个结点
            ListNode next = null;//当前结点的下一个结点
            while (head != null){
                next = head.next;
                head.next = pre;
                pre = head;
                head = next;
            }
            return pre;
        }
    }
    
  • 相关阅读:
    抽象类abstract
    final关键字特点
    继承ExtendsFour
    继承(继承中构造方法的关系)
    继承ExtendsTwo-super&this
    继承ExtendsOne
    静态
    构造方法与setXxx方法
    15.8
    15.7
  • 原文地址:https://www.cnblogs.com/sikaozhifu/p/10764877.html
Copyright © 2011-2022 走看看