牛客网-反转链表

朴灿烈づ我的快乐病毒、 2023-03-01 09:04 15阅读 0赞

# 题目描述 #

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

# 解法1 #

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/
    public class Solution { 
        public ListNode ReverseList(ListNode head) { 
            
            if(head == null || head.next==null){ 
                return head;
            }
            
            
            ListNode left=head;
            ListNode mid=left.next;
            ListNode right = mid.next;
            
            while(right!=null){ 
                mid.next = left;
                            
                left = mid;
                mid = right;
                right = right.next;
            }
            
            mid.next = left;
            head.next = null;
            head = mid;
            
            return head;
        }
    }

# 解法2 #

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/
    public class Solution { 
        public ListNode ReverseList(ListNode head) { 
            if(head==null || head.next==null){ 
                return head;
            }
            
            ListNode newListNode=null;
            
            while(head!=null){ 
                
                //把源链表进行头插法到新的node中
                ListNode old_head = head;
                head = head.next;
    
                old_head.next = newListNode;
                newListNode = old_head;
            }
            
            return newListNode;
            
        }
    }

我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite\_code=1969uaf40c6k3

发表评论取消回复

表情：

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

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

相关阅读

相关【牛客刷题】每日一练—反转链表

> hello，进来的小伙伴们，你们好耶！ > > 系列专栏：【牛客刷题】 > > 作者简介：一名大三在读的科班Java编程小白，学会沉淀，冲击大牛！ > > 本篇内容：

清疚/ 2024年04月06日 10:53/ 0 赞/ 83 阅读

相关牛客网刷题——链表

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：流川枫的博客 > > 专栏：和我一起学ja

阳光穿透心脏的1/2处/ 2023年10月10日 15:01/ 0 赞/ 57 阅读

相关牛客在线编程101-01反转链表

题目：描述：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0\\leq n\

左手的ㄟ右手/ 2023年10月04日 19:31/ 0 赞/ 59 阅读

相关牛客网——单链表反转

![在这里插入图片描述][59695ff5471e433bb0d41964fe2a339e.gif_pic_center] > 个人主页：[熬夜磕代码丶][Link 1]

朴灿烈づ我的快乐病毒、/ 2023年09月28日 22:02/ 0 赞/ 17 阅读

相关牛客网-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。解法1 / public class ListNode { int val; ListNode n

朴灿烈づ我的快乐病毒、/ 2023年03月01日 09:04/ 0 赞/ 16 阅读

相关牛客网算法题：反转链表

public class Solution { public ListNode ReverseList(ListNode head) {

梦里梦外;/ 2022年11月22日 10:10/ 0 赞/ 173 阅读

相关反转数字（C++牛客网）

解题思路：（1）注意判断溢出 class Solution { public: / @param

傷城~/ 2022年11月17日 10:16/ 0 赞/ 187 阅读

相关反转链表（C++牛客网）

解题思路：（1）先保存再遍历 / struct ListNode { int val; struct ListNode next;

短命女/ 2022年11月15日 01:17/ 0 赞/ 206 阅读

相关牛客网---链表（python实现）

目录一：判断链表是否有环：二：合并有序链表：三：链表中环的入口节点：四：反转链表五：两个

迈不过友情╰/ 2022年11月05日 01:59/ 0 赞/ 244 阅读

相关【牛客网】字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。输入描述：输入N个字符输出描述：输出该字符串反转后的字符串示例 > 输入

怼烎@/ 2021年12月21日 19:03/ 0 赞/ 304 阅读