阿浪的算法之路-反转链表1 双链表解法

​ * 冷静 集中 专注 努力*
共勉

算法题

leetcode剑指offer 第24题 反转链表

题目描述

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

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

import java.util.Stack;

/**
 * @description: 反转链表
 * @author: zhanghailang
 * @date: 2020/10/10 0010 23:11
 */
public class CycleList {
    static class ListNode{
        int val;
        ListNode next;
        ListNode(int x){
            val = x;
            next = null;
        }
    }

    /**
     * 双链表法反转链表
     * @param args
     */
    private ListNode reverseList(ListNode head){
        ListNode newhead = null;
        while(head != null){
            //先保存访问节点的下一个节点，留着下一步访问用的
            ListNode temp = head.next;
            //每次访问的原链表的节点都会成为新链表的头结点
            head.next = newhead;
            //更新新链表
            newhead = head;
            //重新赋值，继续访问
            head = temp;

        }
        return newhead;
    }



    public ListNode detectCycle(ListNode head){
        Stack
    }
//public static void main(String[] args) {
//    ListNode listNode = new ListNode(3);
//    listNode.next = new ListNode(4);
//    listNode.next.next = new ListNode(5);
//    listNode.next.next.next = new ListNode(6);


}
}

​ 张海浪的成神之路