头插法反转链表——Java实现

柔情只为你懂 2024-03-17 10:16 41阅读 0赞

题目：  
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。  
![在这里插入图片描述][63c82737f3804677b832ad20f453a75f.png]OJ链接：https://leetcode.cn/problems/reverse-linked-list/description/

解答：

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode() {}
     *     ListNode(int val) { this.val = val; }
     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */
    class Solution {
        
        public ListNode reverseList(ListNode head) {
        
            if(head ==  null){
        
                return null;
            }
            if(head != null){
        
                ListNode cur = new ListNode();
                cur = head.next;
                ListNode curnext = new ListNode();
                head.next = null;
                while(cur != null){
        
                    curnext = cur.next;
                    cur.next =  head;
                    head = cur;
                    cur = curnext;
                }
            }
            return head;
        }
    }

[63c82737f3804677b832ad20f453a75f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/17/10a2d701f02b49c0838c7c3770d062b0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，41人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表的头插法与尾插法

一、基本概念单链表是一种链式存储结构，它由若干个节点组成，每个节点都有一个指针指向下一个节点。链表的插入操作分为头插法和尾插法。头插法：新节点插入到链表的头部。具体

青旅半醒/ 2024年03月30日 12:09/ 0 赞/ 95 阅读

相关头插法反转链表——Java实现

题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 ![在这里插入图片描述][63c82737f3804677b832ad20f453a75f.

柔情只为你懂/ 2024年03月17日 10:16/ 0 赞/ 42 阅读

相关 java 如何实现单链表中的头插法

文章目录头插法 1 思路 2 插入过程 2.1 定义node节点

短命女/ 2023年10月05日 23:36/ 0 赞/ 10 阅读

相关链表：头插法实现逆序

!/usr/bin/env python coding: utf-8 """ 实现链表的逆序给定一个带头节点的单链表,将其逆序。 head

分手后的思念是犯贱/ 2022年12月29日 06:41/ 0 赞/ 170 阅读

相关链表构建头插法和尾插法(C语言实现)

头插法实际上，头插法是将要插入的结点，插入到表头结点和已插入结点的中间,核心实现看第三步。头插法的步骤如下: 1. 构建链表，实际上是为构建一个表头结点，并让其

喜欢ヅ旅行/ 2022年12月06日 12:39/ 0 赞/ 209 阅读

相关 Python3--反转链表之迭代，递归，穿针引线(头插法)

递归法 [反转链表1][1] ![在这里插入图片描述][20210318135300651.gif_pic_center] class Solution(o

╰半夏微凉°/ 2022年10月23日 02:57/ 0 赞/ 151 阅读

相关反转链表Java实现

需求输入一个链表，反转链表后，输出新链表的表头。输入： {1,2,3} 结果： {3,2,1} 核心思想反转的意思就是上一个节点

左手的ㄟ右手/ 2022年09月02日 05:26/ 0 赞/ 188 阅读

相关链表复习头插和尾插法

头插法 void CreateListHead(LinkList L, int n) { LinkList p; int i;

痛定思痛。/ 2022年07月13日 05:59/ 0 赞/ 194 阅读

相关头插法和尾插法建立单链表

/头插法和尾插法建立单链表/ include <iostream> using namespace std; typedef int Elem

Dear 丶/ 2022年05月09日 02:44/ 0 赞/ 189 阅读

相关 C++数据结构--单向循环链表（实现头插法，尾插法）

单向循环链表核心代码图解： \插入到非空链表的表尾 ![Center][] \删除非空链表元素 ![Center 1][]

迈不过友情╰/ 2021年12月05日 16:41/ 0 赞/ 437 阅读