反转链表

最新推荐文章于 2024-03-05 14:24:32 发布

测开小白

最新推荐文章于 2024-03-05 14:24:32 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43688527/article/details/97181622

本文介绍了一种简单有效的单链表反转算法。通过创建一个新的空链表并依次将原链表中的节点头插入到新链表中实现反转。此方法易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

反转一个单链表。

示例:

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

理解

创建一个新的空链表，然后依次头插

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
     ListNode cur=head;
        ListNode result=null;//创建一个空的新链表
        while(cur!=null){
            ListNode newnext=cur.next;//防止和后面的next混淆，必须区分是那个链表的next
            cur.next=result;
            result=cur;
            cur=newnext;//
        }
        return result;
    }       
}