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

    反转链表

    题目描述

    输入一个链表,反转链表后,输出新链表的表头。

    题目链接: 反转链表

    代码

    /**
     * 标题:反转链表
     * 题目描述
     * 输入一个链表,反转链表后,输出新链表的表头。
     * 题目链接:
     * https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&&tqId=11168&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
     */
    public class Jz15 {
    
        public ListNode reverseList(ListNode head) {
            if (head == null || head.next == null) {
                return head;
            }
            ListNode first = head, second = head.next;
            first.next = null;
            while (first != null && second != null) {
                ListNode temp = first;
                first = second;
                second = second.next;
                first.next = temp;
            }
            return first;
        }
    
        public static void main(String[] args) {
            ListNode head = new ListNode(1);
            head.next = new ListNode(2);
            head.next.next = new ListNode(3);
            System.out.println("before reverse");
            ListNode cur = head;
            while (cur != null) {
                System.out.print(cur.val + " ");
                cur = cur.next;
            }
            System.out.println();
            Jz15 jz15 = new Jz15();
            ListNode result = jz15.reverseList(head);
            System.out.println("after reverse");
            ListNode cur1 = result;
            while (cur1 != null) {
                System.out.print(cur1.val + " ");
                cur1 = cur1.next;
            }
        }
    }
    

    【每日寄语】 生活的本质就是幸福的活着,而生活的智慧就是活出自己想要的样子。

  • 相关阅读:
    常用日期函数介绍
    常用数学函数介绍
    oracle 常用sql字符函数介绍
    centos6.5 相关命令
    Kettle5.4.0 java.lang.OutOfMemoryError
    oracle多表连接方式Hash Join Nested Loop Join Merge Join
    CONNECT_BY_ROOT
    设置Oracle PL/SQL时间显示格式NLS_TIMESTAMP_FORMAT
    INSTR代替NOT LIKE
    多表插入
  • 原文地址:https://www.cnblogs.com/kaesar/p/15640961.html
Copyright © 2011-2022 走看看