Java 创建链表以及反转链表面试笔试高频题目

Handsome_Mr.Lin

已于 2022-03-12 22:19:42 修改

阅读量981

点赞数 1

CC 4.0 BY-SA版权

文章标签：链表 java 面试

于 2022-03-11 18:28:26 首次发布

本文链接：https://blog.youkuaiyun.com/qq_41974057/article/details/123430976

话不多说，直接上代码，直接码完就完事。

class ListNode{
    int value;
    ListNode next;
    // ListNode的构造函数
    public ListNode() {};
    public ListNode(int value) {
        this.value = value;
    }
    public ListNode(int value, ListNode next) {
        this.value = value;
        this.next = next;
    }
}

public class Solution {
    public static void main(String[] args) {

        // 新建链表第一个头节点
        ListNode newNode = new ListNode(1);
        ListNode head = newNode;        
        for(int i = 2; i < 6; i++) {
            ListNode next = new ListNod